H 

U 



Quotients of imital A^- categories 

Volodymyr Lyubashenko* and Oleksandr ManzyudV 
February 17, 2008 



oo 
O 
O 
<N 

X> 

Abstract 

Assuming that 3 is a full Aoo-subcategory of a unital Aoo-category C we con- 
struct the quotient unital A^-category CD = l Q/ r B\ It represents the A^-2-functor 
A i— > A^,(S,yi) mo( is, which associates with a given unital Aoo-category A the 
Aoo-category of unital Aoo-functors C — ► A, whose restriction to S is contractible. 
Namely, there is a unital A^-functor e : C — > !D such that the composition 23 
C — — > D is contractible, and for an arbitrary unital Aoo-category A the restriction 
Aoo-functor (e M l)M : A^(T>, A) -> A^(e, A) mod2 is an equivalence. 

Let C k be the differential graded category of differential graded k-modules. We 
prove that the Yoneda Ago-functor Y : A — > A^ (A op ,C k ) is a full embedding for 
an arbitrary unital Aoo-category A. In particular, such A is Aoo-equivalent to a 
' differential graded category with the same set of objects. 

Let A be an Abelian category. The question: what is the quotient 

{category of complexes in A}/{category of acyclic complexes}? 



admits several answers. The first answer - the derived category of A - was given by 



O 

m 
o 

The second answer - a differential graded category D - is given by Drinfeld [[Dri04 1 . 

s 



Grothendieck and Verdier [Ver77]]. 



His article is based on the work of Bondal and Kapranov [ |BK90| and of Keller |[Kcl99| . 
The derived category D(A) can be obtained as if°(D pre " tr ). 
^ . The third answer - an Aoo-category of bar-construction type - is given by Lyubashenko 

S3' 



and Ovsienko |LU06|. This Aoo-category is especially useful when the basic ring k is a 



field. It is an Aoo-version of one of the constructions of Drinfeld |Pri04 |. 

The fourth answer - an Aoo-category freely generated over the category of complexes 
in A - is given in this article. It is Aoo-equivalent to the third answer and enjoys certain 
universal property of the quotient. Thus, it passes this universal property also to the 
third answer. 
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1. Introduction 



Since A^-algebras were introduced by Stasheff [ [Sta63| , II] there existed a possibility to 
consider A^-generalizations of categories. It did not happen until A^-categories were 
encountered in studies of mirror symmetry by Fukaya [|Fuk93|1 and Kontsevich |[Kon95 1 . 
^4-QQ-cate gories may be viewed as generalizations of differential graded categories for which 
the binary composition is associative only up to a homotopy. The possibility to define 
Aoo-functors was mentioned by Smirnov | jjmi89|| , who reformulated one of his results in 
the language of Aoo-functors between differential graded categories. The definition of 
Aoo-functors between Aoo-categories was published by Keller [|Kel01|| , who studied their 
applications to homological algebra. Homomorphisms of A^-algebras (e.g. |[Kad82|| ) are 
particular cases of Aoo-functors. 

Aoo-transformations between A^-functors are certain co derivations. Given two A^-cat- 
egories A and 2>, one can construct a third A^-category A co (A, 23), whose objects are 
Aoo-functors / : A — > 23, and morphisms are Aoo-transformations (Fukaya [|Fuk02| , Kon- 



tsevich and Soibelman |KS06| , |KS0?11 , Lefevre-Hasegawa [ [LH03|1 , as well as [|Lyu03|l ) . For 
an Aoo-category C there is a homotopy invariant notion of unit elements (identity mor- 
phisms) [|Lyu03|| . They are cycles xio e sC(X, X) of degree —1 such that the maps 
(1 <g> io)&2, -(if ® 1)^2 : sG(X,Y) — > sQ(X,Y) are homotopic to the identity map. This 
allows to define the 2-category A^, whose objects are unital Ago-categories (those which 
have units), 1-morphisms are unital A^-functors (their first components preserve the units 
up to a boundary) and 2-morphisms are equivalence classes of natural Aoo-transforma- 
tions ||Lyu03|| . We continue to study this 2-category. Notations and terminology follow 



[LyuQ3 |, complemented by ||LO06|| and | LM06 . 

Unital Aoo-categories and unital A^-functors can be considered as strong homotopy 
generalizations of differential graded categories and functors. Let us illustrate the notion 
of Aoo-transformations in a familiar context. 



1.1. Differential for A^-transformations compared with the Hochschild dif- 
ferential Let A, 2> be ordinary k-linear categories. We consider A(-, _) and 23(_, _) as 
complexes of k- modules concentrated in degree 0. This turns A and 23 into differen- 
tial graded categories and, thereby, into unital A^-categories. An A^-functor between 
A and 23 is necessarily strict, for (sA)® k = A® k [k] and s23 = 23 [1] are concentrated 
in different degrees if k > 1. Thus, a unital A^-functor / : A —>■ 2> is the same as 
an ordinary k-linear functor /. Let /, g : A — > 23 be k-linear functors. All complexes 
C k ((sA)® k (X, Y), sH(Xf, Yg)) are concentrated in degree k — 1. Their direct product 

II C k ((sAr k (X,Y),s'B(Xf,Yg)) 

X,Y£ObA 

is the same, whether taken in the category of k-modules or graded k-modules or com- 
plexes of k-modules. It is the module of k-th components of A^-transformations. The 
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graded Ik-module of Aoo-transformations sA^A, 23)(/, g) is isomorphic to the direct prod- 
uct YYk=o taken in the category of graded Ik-modules [ [Lyu03j , Section 2.7]. That is, 
[sAooiA, 23)(/, g)] n = YlT=o ^ki wnere i s the degree n part of Therefore, in our case 
it simply coincides with the graded Ik-module \l/[l] :Z9iih ^ n +i G Ik -mod. The graded 
k-module sA 00 (A, r B)(f, g) is equipped with the differential B\, rB\ = rb" 3 — (—) r b A r 
|[Lyu03| , Proposition 5.1]. Since the only non- vanishing component of b (resp. /) is b 2 
(resp. fx), the explicit formula for components of rB\ is the following: 

(rB 1 ) k+1 = (f 1 ®r k )b 2 + (r k ®g 1 )b 2 -(-y* £ (l 0a ® 6 2 ® l 0c )r fc . 

a+c=fc— 1 

Recalling that degr^ = — 1, we get the differential in also denoted Sj: 
r fc 5 1 = (/ 1 ®r fc )6 2 + (r fc ®( ?1 )6 2 + (-) fc ^ (l® a ® 6 2 ® l® c )r k , 

a+c=k— 1 

where G ?"fc-Bi G ^fc+i- We consider an isomorphism of graded k- modules ^ — > : 
Z 9 fc h given by 

$^r fc H( s ®...® s)^^ 1 = s^r^' 1 G *' fc = J] C k (^ fc (X, Y), 23(X/, F<?)). 



x,yeObyi 

fc 



Its inverse is 3 t k 1— > (s® fc ) H^s G This isomorphism induces the differential 

d : *' fc -> t fc d = ■ [(a®*)" 1 ***]^ ■ s" 1 . 
The explicit formula for d is 

t k d=(f®t k )m 2 + (-l) a+ \l m ®rn 2 ®l®y k + (-l) k+ \t k ®g)m 2 . 

a+c=k— 1 

Up to an overall sign this coincides with the differential in the Hochschild co chain com- 
plex C'(A, fH g ) (cf. ||Mac63| , Section X.3]). The .A-bimodule /23 9 acquires its left .A-mod- 
ule structure via / and its right .A-module structure via g. Therefore, in our situa- 
tion Aoo-transformations are nothing else but Hochschild cochains. Natural Aoo-trans- 
formations r : / — > g : A — * 23 (such that degr = —1 and rB\ = 0) are iden- 
tified with the Hochschild cocycles of degree 0, that is, with natural transformations 
t = rs _1 : / — > g : A — > 23 in the ordinary sense. 

When A, 23 are differential graded categories and /, $ : .A — ► 23 are differential graded 
functors, we may still interpret the complex [sA 00 {A, 23) (f,g), B{) as the complex of 
Hochschild cochains C'(A, /23 s ) for the differential graded category .A and the differen- 
tial graded bimodule /23 9 . Indeed, for a homogeneous element r G sA OQ (A,'B)(f, g) the 
components of rB\ are 

(rSi)fc = r fc 6i + (fx <g> r fc _i)6 2 + (r fc _i ® 5-1)62 

-(-) r ^ (l® a ® &i ® l 0c )r fe - (-) r ^ (l® a ® 6 2 ® l® c )r fc -i- 

a+l+c=fc a+2+c=fe 
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For Aoo-functors between differential graded categ gories the differential 

Bi is not interpreted as Hochschild differential any more. But we may view the complex 
of ^^-transformations as a generalization of the Hochschild cochain complex. 



1.2. Main result By Definition 6.4 of [|LO06|| an A^-functor g : 23 — ► A from a 



unital A^-category 23 is contractible if for all objects X, Y of 23 the chain map g\ : 
s r B(X,Y) — > ,s.A(Xg, Kg) is null-homotopic. If g : 23 — > .A is a unital Aoo-functor, then 
it is contractible if and only if for any X e Ob 23 and any V G Ob A the complexes 
sA(Xg, V) and s.A(V,Xg) are contractible. Equivalently, gi A = : g — > g : H — > A 
| |LO06| , Proposition 6.1(C5)]. Other equivalent conditions are listed in Propositions 6.1- 
6.3 of IILO06I. 



Let 23 be a full A^-subcategory of a unital A^-category C. Let A be an arbitrary 
unital Aoo-category. Denote by A^ (G,A) mo d'B the full A^-subcategory of A^G, A), 
whose objects are unital A^-functors 6 — > A, whose restriction to 23 is contractible. We 
allow consideration of Aoo-categories with the empty set of objects. 

1.3 Main Theorem. In the above assumptions there exists a unital A^-category D = 
q(C|23) and a unital A^-functor e : C — > D such that 

1 ) the composition 23 c > Q — — > D is contractible; 

2) the strict A^-functor given by composition with e 

(e M 1)M : A^CD,A) -> A^A)^, f ^ ef, 

is an Aoo-equivalence for an arbitrary unital A^-category A. 

Proof. Let us prove the statement first in a particular case, for a full subcategory JB 
of a strictly unital Aoo-category C. Then the representing A^-category D = Q(C|23) 
is constructed in Section |5]^ as an Aoo-category, freely generated over C by application 
of contracting homotopies H to morphisms, whose source or target is in 23. The strict 



Aoo-functor e : C — ► 2) is identity on objects and e± is an embedding. Theorem p75 
asserts unitality of D = Q(C|23). By construction, the A^-functor e : C — ► T> is unital 

and 23 c > 6 — — > D is contractible. By Theorem [5. 13| the restriction strict Aoo-functor 

restr : A^{V,A) — > ^L) mo ds is an ^-equivalence. Thus, 2) and e : G — > 2) 

represent the A^-2-functor .A i— > A^(C, A) mod ^ in the sense of 1), 2), as claimed. 

Let now 23 be a full Aoo-subcategory of a unital Aoo-category C. There exists a differ- 
ential graded category C with Ob C = Ob C, and quasi-inverse to each other Aoo-functors 



Y : G ^ G, ^ : G ^ G such that ObY = Ob^ = id 0b e (by Remark this fol- 



lows from the Aoo-version of Yoneda Lemma - Theorem |A.7|) . Let 23 C C be the full 



differential graded subcategory with Ob 23 = Ob 23. By the previous case there is a uni- 
tal Aoo-category D and a unital Aoo-functor e : G — > T> representing the A^-2-functor 
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A i— > A^(Q, •A) mod 5 in the sense of 1), 2). By considerations in Appendix |B| (Corollaries 
BlOl , [BHD the pair (T>, e = (6 — ^ 6 — £>)) represents A^(C, yL) mod:B . Indeed, 



(e Kl 1)M = (^(D, A) ^ ^(e,A) mod2 <^ Ai(e,A) mod *) 

is a composition of two Aoo-equivalences. □ 

Notation for our quotient constructions is the following. The construction of Sec- 
tion [5]2] is denoted Q(-|_). When it is combined with the Yoneda A^-equivalence of 
Remark |A.9| we denote it q(_|_). 

The 2-category = H°A^ yo has unital A^-categories as objects, unital A^-functors 
as 1-morphisms and equivalence classes of natural Aoo-transformations as 2-morphisms 



£yuU3. Thus, A^(G,A)(f,g) = [# Q A« (C, A)](f,g) = H°(A^(e,A)(f,g), mi ) 



A zero object of a category £ is an object Z, which is simultaneously initial and 
terminal. For a linear (Afr-enriched, not necessarily additive) category £ this can be 
formulated as follows: 8,(Z,X) = and £(X, Z) = for any object X of £. This 
condition is equivalent to the equation lz = G £(Z, Z). 

1.4 Corollary. The unital A^-functor e : C — > T) from the main theorem has the following 
property: composition with e in the sequence of functors 



A^iViA) >A^e,A) >A^CB,A) 



is an equivalence of the category A^D, A) with the full subcategory 

Ker(A^(e, A) - A£CB,A)) = ^ (^(C, A) mod2 , rm) C 3£(e, A), 

consisting of unital A^-functors f : 6 — ► A such that the restriction /L : 23 — > A is a 
zero object of A£~(23, A) . 



Proof. A unital Aoo-functor g : 23 — > A is contractible if and only if gi = : g — ► g : 
23 — *■ A, that is, l g = G A^S, A)(<?, <?). Thus, for unital (7 contractibility is equivalent 
to g being a zero object of ^4.^,(23,^1). □ 

The main theorem asserts that the chain map e. = s(eKH)M iS _1 : A^(2), A)(f, g) — > 
A^C, A){ef, eg) is a homotopy isomorphism, while Corollary |1.4j claims only that it 
induces isomorphism in 0-th homology. 



1.5. Uniqueness of the representing A^-category With each strict A^-2-functor 
F : A^ — > A^ is associated an ordinary strict 2-functor F : A^ — > A^, FA = FA 
LM06| , Section 3.2]. With a strict A^-2-transformation A_= (A^) : F_-^ G^A^ -> A^ 
is associated an ordinary strict 2-transformation A = (A.a) : F — > G : A^ — > A^ in 
cohomology [ibid]. Assume that A is a natural A^-2-equivalence. Since Xa '■ FA — > GA 
are Aoo-equivalences, the 1-morphisms A^ : FA — * GA are equivalences in the 2-category 
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A^. Composing A with the 0-th cohomology 2-functor H° : A^ — > Cat, we get a 2-natural 
equivalence H°X : H°F — > H°G : A^ — > Cat, which consists of equivalences of ordinary 
categories H°(X A ) : H°(FA) -> H°(GA). In particular, if F = _) for some unital 

Aoo-category D, then 

g °F = g°^ (2),_)=^(D,_). 

Indeed, both the categories iy°A^(D,yi) and Zj*~(l),.A) have unital Aoo-functors T> ^ A 
as objects and equivalence classes of natural Aoo-transformations as morphisms. If A : 
A^{T),_) — > G : A^ — > is a natural 74^-2-equivalence (G is unitally representable by 
D) L _then #°(AyO : ~A^(D,A) -> H°(GA) : -> Cat is a 2-natural equivalence. Thus, 
is represented by 2) in the 2-category sense and D is unique up to an equivalence 
by Section |C.17| . 

In particular, if G = A^G, _) mo dS, then with each object e of GT> = A^(G, D) mo d2 
is associated a strict A^-2-transformation 

A = (eH 1)M : ^(D.A) - ^(C,.A) modS : - A^. 



We have identified with Ker{A^(G,A)_ -> in Corollary 0. The 

strict 2-natural equivalence if°A : — > H°G : — > Cat identifies with the strict 
2-transformation _ 

H ° G \^ : Ag(T>, _) -► : -> Cat 

from Proposition |C.11| , since 

(f:V^A) {^Zef = (e)(H°G(f)) d = f : (f) H °°\^, 
{r:f ^ g:V ^ A) er = ( e )(tf°G(r)) ^: (r)^A B ' e . 



Therefore, the pair (D, e) represents the strict 2-functor H°G : — > Cat in the sense of 
Definition [C^B| . 

1.6 Corollary. Tie pair (D, e : C — > D) is unique up to an equivalence, that is, for any 
other quotient (D', e' : C — > D') tiere exists an A^-equivalence <fi : D — > D' such that e0 
is isomorphic to e' . 



The proof immediately follows from results of Section |C.17 . 

The unital Aoo-category D obtained in the main theorem can be replaced with a 
differential graded category by the A^- version of Yoneda Lemma (Theorem |A.7| ). We may 
restrict Corollary |1.4| to differential graded categories e S>, C, A for the same reason. Then 
it becomes parallel to the second half of main Theorem 1.6.2 of Drinfeld's work [ Dri04 1 , 
which asserts exactness of the sequence of categories 

T(T>,A) -> T{G,A) -»■ TCB,A) 

in the same sense as in Corollary |1.4| . Here T is a certain 2-category whose objects are 
differential graded categories. It is not known in general whether categories T{G, A) and 
A^(G,A) are equivalent. If k is a field, then, as B. Keller explained to us, equivalence 
of A^GjA) and T(G,A) can be deduced from results of Lefevre-Hasegawa ||LH03| , Sec- 
tion 8.2]. 
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1.7. Basic properties of the main construction The proof of universality of D = 
Q(C|S) is based on the fact that D is relatively free over C, that is, it admits a filtration 



C = D c Qi c Di c Q 2 c D 2 c Q 3 c • • • c D 



by ^^-subcategories Dj and differential graded subquivers Qj, such that the graded 
subquiver Dj C Qj+i has a direct complement Nj +1 (a graded subquiver of Qj+i), and such 



that T>j + i is generated by Nj+i over Dj. The precise conditions are given in Definition |TT 



(see also Proposition |2.2| ) . This filtration allows to write down a sequence of restriction 
^loo-functors 



A^(Q,A) mod v < A&iDo, Qr,A) < ^(D^) 

< At: i (D 1 ,Q 2 ;A)< At:(T> 2 ,A)i At^, Q 3 ; A) < ... §MM 

and to prove that each of these Aoo-functors is an equivalence, surjective on objects 
(Theorem $~7[ Propositions f^7[ |5.10|) . The category A^' 1 (T>j, Qj + i,A) is defined via pull- 
back square ( [4.2. 1| ) 



AgCD^A) >A 1 (D j ,A) 

The Aoo-categories Dj are not unital, but only pseudounital - there are distinguished 
cycles ig G (sDj) -1 , which are not unit elements of Dj if j > 0. The index i\)u in 
indicates that we consider pseudounital Aoo-functors - a generalization of unital 
ones (Definition |4.1| ). Their first components preserve the distinguished cycles up to a 
boundary. The ^-equivalence A^(D,A) -> A^G^A)^^ is the limit case of ( |5.13.1| ) 
(Theorem |5.13|) . 

The proof of unitality of D = Q(C|S) for strictly unital C is based on the study of 
the multicategory of A^-operations and contracting homotopies operating in D (Theo- 
rem . 



1.8. Description of various results The proof of Theorem |T7] is based on description 
of chain maps P — > sA 00 (9 r 'Q, A)((f), if?) to the complex of (0, -^)-coderivations (Proposi- 
tion |2.7|) , where J'Q is the free A^-category, generated by a differential graded quiver Q. 
A similar result for the quotient 3"Q/s -1 / over an A^-ideal / is given in Proposition |2.10| . 
Of course, yl^-Ccite gory is a quotient of a free one (Proposition |3.2| ). We also describe 
homotopies between chain maps P — ► sA ao (3 f Q,A)(^),ip) (Corollary |2.8|) , and generalize 
the result to quotients jFQ/s -1 / (Corollary |2.11| ). 

In Section |8] we consider the example of differential graded category C = C(A) of 
complexes in a Ik-linear Abelian category A, and the full subcategory S C C of acyclic 
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complexes. The functor H°e factors through a functor g : D(A) — > iJ°(Q(C|!B)) by 
Corollary |S.2| . It is an equivalence, when k is a field. 

In Appendix [A| we define, following Fukaya [|Fuk02| , Lemma 9.8], the Yoneda Aoo-func- 



tor Y : A op — ■> A oc (A,C k ), where C k is the differential graded category of complexes of 
k-modules. We prove for an arbitrary unital A^-category A that the Yoneda Aoo-func- 
tor Y is an equivalence of A op with its image - full differential graded subcategory of 
Aoo(A, C k ) (Theorem |A.7|) . This is already proven by Fukaya in the case of strictly uni- 
tal Aoo-category A [|Fuk02| , Theorem 9.1]. As a corollary we deduce that any Ismail 



unital Aoo-category A is A^-equivalent to a ^-small differential graded category (Corol- 
lary 

In Appendix y we lift the classical Yoneda Lemma one dimension up - to strict 
2-categories, weak 2-functors and weak 2-transformations. In the completely strict set-up 
such lifting can be obtained via enriched category theory, namely, that of Cat-categories, 
see Street and Walters |pW78j| , Kelly ||Kel82|| . The present weak generalization admits a 



direct proof. 

An important result from another paper is recalled in simplified form, in which it is 
used in the present paper: 

1.9 Corollary (to Theorem 8.8 ||Lyu03j ]). Let C be an A^-category and let B be a 
unital A^-category Let <ft : G ^ ¥> be an A^-functor such that for all objects X , Y 
of 6 the chain map <p\ : (sQ(X, Y),bi) — > (sH>(X<j),Y(j)),bi) is homotopy invertible. If 
Ob : Ob C — ■> Ob B is surjective, then C is unital and <fi is an A^-equivalence. 

Proof. Let h : Ob 2 — > Ob C be an arbitrary mapping such that h ■ Ob0 = idobs- The 
remaining data required in Theorem 8.8 of [|Lyu03|] can be chosen as u r o = uPo = uio ' 



(s!B) 1 (U, U) for all objects U of B. We conclude by this theorem that there exists 
an Aoo-functor ip : B — > C with Obip = h, quasi-inverse to <fi. □ 

Logical dependence of sections is the following. Appendices |A| and |C| do not depend on 
other sections. Appendix (FJ depends on Appendix [A[ Sections |2|-§] depend on appendices 
and on sections with smaller number. Dependence on the first section means dependence 
on Corollary |1.9j and on overall notations and conventions. Being a summary, the first 
section depends on all the rest of the article. 

1.10. Conventions and preliminaries We keep the notations and conventions of 

sometimes without explicit mentioning. Some of the conventions 



LyuU3 


5 


LOU6 




L1V106 



are recalled here. 

We assume that most quivers, Aoo-categories, etc. are small with respect to some 
universe % . It means that the set of objects and the set of morphisms are ^"-small, 
that is, isomorphic as sets to an element of % \U V 73|, Section 1.0]. The universe ^ is 



supposed to be an element of a universe , which in its turn is an element of a universe 
W , and so on. All sets are supposed to be in bijection with some elements of some of the 
universes. Some differential graded categories in this paper will be % '-small % -categories. 
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A category C is a ^-category if all its sets of morphisms G(X,Y) are & -small [ GrV73 , 
Definition 1.1]. 

The ^-small ground ring k is a unital associative commutative ring. A Ik-module 
means a ^-small Ik-module. 

We use the right operators: the composition of two maps (or morphisms) / : X — > Y 
and g : Y — > Z is denoted fg:X—*Z;a map is written on elements as / : x i— > x/ = (a;)/. 
However, these conventions are not used systematically, and /(x) might be used instead. 

The set of non-negative integers is denoted N = Z^ - 

We consider only such Aoo-categories G that the differential b : TsG — > TsG vanishes 
on T°sG, that is, 60 = 0. We consider only those Aoo-functors / : A — > 25, whose 0-th 
component /o vanishes. 

1.11 Acknowledgements. We are grateful to all the participants of the A^-category 
seminar at the Institute of Mathematics, Kyiv, for attention and fruitful discussions, 
especially to Yu. Bespalov and S. Ovsienko. We thank all the staff of Max-Planck-Institut 
fiir Mathematik in Bonn for warm hospitality and support of this research. The main 
results of this article were obtained during the stage of the first author in MPIM, and 
a short term visit to MPIM of the second author. We are indebted to M. Jibladze for 
a valuable advice to look for an operadic approach to the quotient category. We thank 
B. Keller for the explanation of some results obtained by K. Lefevre-Hasegawa in his 
Ph.D. thesis. 



2. Quotients of free ^oo-categories 

2.1 Definition. Let G be an Aoo-category, and let / C sC be a graded subquiver with 
Obi = Ob.A. The subquiver I is called an A^-ideal of C if 

lm(b a+1+l3 : (sG)® a <g> I <g> {sG)®? -»■ sG) C I 

for all a, (3 ^ 0. 

If I C sG is an A^-ideal of an A^-category C, then the quotient graded quiver 
£ = G/s^I with Ob £ = Ob C, £(X, Y) = G(X, Y)/s~ 1 I(X, Y) has a unique A^-category 
structure such that the natural projection tti : sG — > s£ = sG/I determines a strict 
/Loo-functor n : C — > £. Multiplications 6f in £ are well-defined for k ^ 1 by the equation 



[( aC )®* -2-> s e s e//] 

( s e)® fc — >( s e)®*/ (se)® Q ®/®(se) 0/3 ~(se//) 55fc ^L s e// 

a+l+/3=fc 

Let Q be a differential graded Ik-quiver. There is a free Aoo-category generated by 
Q ||LM06| , Section 2.1]. Let i? C sJQ be a graded subquiver. Denote by / = (R) C s^Q 
the graded subquiver spanned by multiplying elements of R with some elements of s3"Q 
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via several operations 6f Q , k > 1. It can be described as follows. Let t G T> 2 be a plane 
rooted tree with i(t) = n input leaves. Each decomposition 



(t, = (1 UQ1 U t kl U l u *) ■ (1 UQ2 U t k2 U l u ^ 2 ) ■ . . . ■ t fejv , (2.1.1) 

of t into the product of elementary forests gives a linear ordering ^ of t. Here ai+ki+/3i = 
n and N = \t\ is the number of internal vertices of t. An operation 



b™ = (s?Q® n ^ > s gr Q ®a 1+ l +A *a > _^ ^ (2>L2) 



is associated with the linearly ordered tree (£, ^). Different choices of the ordering of t 
change only the sign of the above map. In particular, one may consider the canonical linear 
ordering t < of t ||LM06| , Section 1.7] and the corresponding map bf . So the subquiver 
I C s^Q is defined as 

I=(R)= lm ( b ?< : R® sQ® p -> sJQ), 

where the summation goes over all a, f3 G Z^o arid all trees with a + 1 + (3 input leaves. 

2.2 Proposition. Let i? C s^FQ be a graded subquiver such that Rbf Q C (i?) = I. Then 
Ibf Q C I, I is an A^-ideal of 5FQ, and £ = ^Q/s™ 1 / is an A^-category. 

Proof. Clearly, / is closed under multiplications b k , k > 1, with elements of s3"Q. 
Let us prove that for all t G T^ 2 

Im(6^ Q : sQ 0Q ® i2 ® sQ®? -> s^Qjfof 2 C / (2.2.1) 

using induction on This holds for |i| = 0, t = | by assumption. Let \t\ = N > and 
assume that Q2.2.1 ) holds for all t' G T^2 with < N. The tree t can be presented as 
t = (*! U • • • U t fc )t fc for some fc > 1. We have b^ = ±(bf i Q ® • • • ® bf k Q )b^ Q , < N and 

a+c>0 

One of the a + 1 + c factors of 

(sQ®° ®R® sQ^){bf° g> • • • <g> 6j Q )(l 0a ® 6f Q <g> 1® C ) (2.2.2) 

is contained in J (for g = 1 this is the induction assumption). Hence, 

(sQ® a ® i? ® sQ 0/3 )(6 t f ® • • • ® 6f fc Q )(l^ a ® 6f Q ® 1 0C )^+ 1+C C /, 

and the inclusion J6f Q C / follows by induction. 

Therefore, J is stable under all b^ Q , k ^ 1, so it is an A^-ideal, and £ = JQ/s^I is 
an Aoo-category. □ 
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2.3. Aoo-functors from a quotient of a free A^-category The following statement 
is Proposition 2.3 from ||LM06| . 

2.4 Proposition. Let Q be a differential graded quiver, and let A be an A^-category. 
A^-functors f : £FQ — > A are in bijection with sequences (f{, fk)k>i, where f[ : sQ — > 
(sA, bi) is a chain morphism of differential graded quivers with the underlying mapping 
of objects Ob / : Ob Q — > Ob .A and fk : T k s3 r Q — > sA are Ik-quiver morphisms of degree 
with the same underlying map Ob / for all k > 1 . The morphisms fk are components 
of f for k > 1 . The component f\ : s^Q — > sA is an extension of f[ . 

In fact, it is shown in ||LM06| , Proposition 2.3] that such a sequence (/{, fk)k>i extends 
to a sequence of components of an A^-functor (/ 1( fk)k>i in a unique way. 

We are going to extend this description to quotients of free A^-categories. Let a 
graded subquiver R C sJQ satisfy the assumption Rbf Q C (R) = I. Denote by n : 
513 > £ = JQ/s^I the natural projection strict A^-functor. 

2.5 Proposition. An A^-functor f : jFQ — > A factorizes as f = (£FQ — ^— > £ — — > .A) 

for some (unique) A^-functor /:£—>• .A if and only if the following two conditions are 
satisfied: 

1. Rh = 0; 

2. (s$Q® a 010 s9 r Q® /3 )/ Q+ i +/ a = for all a, (3 e Z^ sucli tiat a + (3 > 0. 

Proof. If / = 7r/, then /& = Tcf k fk and the above conditions are necessary. 

Assume that the both conditions are satisfied. Let us prove that If\ = 0. We are 
going to prove that for all t G T^2 

(sQ® a ® R <8> sQ®P -^-> s?Q sA) = (2.5.1) 

by induction on \t\. This holds for \t\ = 0, t = | by assumption. Let |t| = iV > and 
assume that (|2.5.1| ) holds for all t' e T^2 with < N. The tree t can be presented as 
t = (ti U • • • U t fc )tfc for some fc > 1. We "have = ±(bf i Q ® • • • ® bf k Q )b^ Q , \U\ < N and 

a+c>0 

&r Q /i= E (A®---®/o&f- E ( i8 °®f® i8c )w ( 2 - 5 - 2 ) 

ilH hi;=fc a+ij+c=n 

One of the a + 1 + c factors of ( p. 2. 2 ) is contained in I and also one of the / factors of 

{sQ® a ®R® sQ 9f, )(b™ <g> • • • ® 6j Q )(/ il ® • • ■ ® /0 

is contained in 7 (for = 1 this is the induction assumption). Hence, the right hand side 
of ( |2.5.2| ) is contained in I, and I fi C I follows by induction. Therefore, 

(sira® a ® I® 8 5Q 9f) )f C E (s9 r Q® a ®/®s3 r Q 0/3 )(/ il ® •••®/ ii ) = 

«i+---+«i=Q+l+/3 

for all a,/3^0. Clearly, / factorizes as / = 71"/. □ 
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2.6. Transformations from a free A^-category The following statement is Propo- 
sition 2.8 from ||LM0q| . 

2.7 Proposition. Let <f>,if) : — > A be Aoo-functors. For an arbitrary complex P of 
k-modules chain maps u : P — > sA OQ (3 r Q, A) ((f), if)) are in bijection with the following data: 
(u',u k ) k>1 

1. a chain map v! : P —* sA\(Q, A)((f>,if)) , 

2. k-linear maps 

u k :P^ J] C k ((s3^Qf k (X,Y),sA(X(f),YiP)) 

X,yGObQ 

of degree for all k > 1 . 
The bijection maps u to u k = u ■ pr fc , 

u '= [p sAcq (3Q, A) ((f), ip) s A t (3Q, A) ((f), ip) -^h> sA x (Q,A)((f),ip)). (2.7.1) 

The inverse bijection can be recovered from the recurrent formula 

a,p 

{-) P b k Q (PUl) = ~{pd)u k + ® P U 1 ® ?M & a+l+/3 

a+g+c=fc 
a+/3>0 

- ^ (1® Q <g> 6f° (8) l®P)(pu a+1+p ) : (s^Qf fc -> S.A, (2.7.2) 

a+q+j3=k 

where k > 1, p 6 P, and (f> aa , if) c p are matrix elements of '(f), if>. 
The following statement is Corollary 2.10 from | LM06|| . 

2.8 Corollary. Let <p,if> : iFQ — > A be A^-functors. Let P be a complex of k-modules. 
Let w : P — > sA 00 (3Q,A)((f>, if)) be a chain map. The set (possibly empty) of homotopies 
h : P — > sA 00 (3 r Q, A) ((f), if)), degh = —1, such that w = dh + hB\ is in bijection with the 
set of data (h', h k ) k> i, consisting of 

1. a homotopy hi : P — > sAi(Q, A)((f), if)), degh' = —1, such that dh' + h 'B\ = w', 
where 

w > = (p sA oo (9 r Q,yi)(0,'0) sA 1 (9 r Q, A)((f),ifj) ^% sA 1 (Q,A)((f),if))); 



2. k-linear maps 



h k :P^ J] C k ((smr k (X,Y),sA(X^,YiP)) 

X,yGObQ 



of degree —1 for all k > 1. 
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The bijection maps h to h k = h ■ pr fc , 

h' = (P -?U sA^Q^A)^^) IJ ^> sA^Q.A)^^) ^% sA!(Q,A)((l>,ip)). (2.8.1) 
The inverse bijection can be recovered from the recurrent formula 

{-) p b k {phi) = pw k - (pd)h k - ^2 ® ® ipcp)b a +i+/3 

a+c>0 

-(-y (l m ®b q ®l® c )(ph a+1+c ):(s?Qf k ^sA, (2.8.2) 

a+q+c=fc 

where k > 1, p G P, and aQ , ^ C/ g are matrix elements of 0, ■?/>. 

2.9. Transformations from a quotient of a free A^-category We are going to 
extend the above description to quotients of free Aoo-categories. Assume that a graded 
subquiver R C s^Q satisfies Rbf Q C (P) = I. Let ^1 be an Aoo-category. Com- 
position with the projection Aoo-functor n : 5FQ = ^FQ/s^ 1 / gives a strict 

Aoo-functor = (ir H 1)M : A^.A) -> ^(SQ,^). It is injective on objects 
and morphisms, that is, both maps Obi/" : (f> 1— > 7T0 and : sA^E, .A)(0, - ► 
sA 00 (9 r Q, yi)(7T0, 7T0), r 1— > 7rr are injective. We are going to characterize the subcom- 
plex sAoo(£,yi)(0,^) c ► sA oo (9 r Q,yi)(7r0,7r'0). 

2.10 Proposition. Let P be a complex of k-modules, and letu : P — > sA oc (3'Q, .A)(7r0, 7T0) 
be a chain map. Denote 

u k = u- Wk :P^ H C k (( S ?Q)® fc (X,F) )S yi(X0,FV)), A;^0. 

Then the image of u is contained in the subcomplex sA 00 (8.,A)((f),il)) if and only if the 
following two conditions are satisfied: 

1. Rijnn) = lm(p Ul : R(X, Y) -> sA(X<f), Yip)) — for all p G P; 

2. (sJQ®* (8)/(8) sOT^)(pu fc ) = for all p £ P and all a, (3 > such that a + 1 + /3 = 
fc > 1. 

Proof. The conditions are obviously necessary. Let us prove that they are sufficient. First 
of all, we are going to show that I(pui) = 0. Namely, we claim that 

(sQ 0a <g> R <8> sQ^)bf^(p Ul ) = (2.10.1) 

for all trees t G T^^^ . We prove it by induction on \t\. For \t\ — 0, t — | this 
holds by assumption 1. Let t G T^2 be a tree with |t| = iV > internal vertices. 
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Assume that ( [2.10.1 ) holds for all t' G 7^2 with \t'\ < N . The tree t can be presented 
as t = {t x U • • • U t k )i k for some k > 1, so = ±(&£ Q ® • - • ® b? k Q )b% Q , and |^| < AT. 
Formula ( |2.7.2|) in the form 

H'ftfVl) = -( P d)u k + £ (Tff a <f> m O P« 9 ® TTf C ^cn)Cl + n 

a+g+c=fc 

a+c>0 

-(-) p ^ (l^ a ®6f Q ® l 0c )(p Ma+1+c ) : s? tl Q(g)---®s3^Q^s.A (2.10.2) 

a+<j+c=fc 

implies that 

(sQ®° ® P <g> sQ^)6^ Q (p«i) = (sQ®° <g> R <g> sQ^)(bf^ <g> • • • ® bf^ Q (p Ul ) 
C (slTO® 7 ® / <g> s3Q®')[(pd)u fc ] 

+ J>Q® Q ® P ® sQ^X&f ® • • • ® &C Q )(7Tf > am ® pu, ® TTf ^ C n)Cl + n 

+ ^ (s?Q® A ® / ® s3 r Q®'*)(pw A+1+M ) = 0. 

A+M>0 

Indeed, summands with g = vanish due to iVi = 0, summands with q — 1 vanish due 
to induction assumption ( |2.10.1| ), and other summands vanish due to condition 2. 
Thus condition 2 holds not only for k > 1 but for = 1 as well. At last 

(s?Q 0Q (8)/(8)sJQ®^)(pu) C (s9 r Q 0Q ®/®s9 r Q® /3 )(7rf a am ®pn (? ®7rf c V' cn ) = 0, 

a+q+c=a+l+/3 

and the proof is finished. □ 

Let us extend the description of homotopies between chain maps to the case of quotient 
of a free A^-category. We keep the assumptions of Section O. 



2.11 Corollary. Let P be a complex of k-modules, and let v : P — > sA^S., A)(4>, if?) be 
a chain map. Denote 



w 



Let ft, : P — >■ sA 00 (9 r Q, >A)(7r0, 7r^) be a homotopy, degh = —1, w = dh + hB\. Then the 
image of h is contained in the subcomplex sAoo(8.,A)((j), ip) if and only if it factorizes as 

h={P-^ sA 00 (£,yi)(^ V) c — > sA^Q, A)(7r0,7rV)), 
where deg r] = —1, v — dr]+r]Bi, or if and only if the following two conditions are satisfied: 
1. Riphx) = Im(p/ii : P(X, F) -> sA(Xcj), Yip)) = for all p G P; 



14 



2. (s^Q® ® / ® s^Q®^) (p/i fe ) = for all p e P and all a, (3^0 such that a + 1 + /3 = 
k > 1. 

Proof. Given pair (w,h) defines a chain map w : Cone(idp) — > sAqq^Q, >A)(7r^, tt0), 
(q,ps) ^ qw + ph, such that 

w = (p^^p©p[i] = Cone(idp) -^sA^Q, A)(ir(j),7np)). 

The image of h is contained in sA^S, A) ((f), if)) if and only if the image of w is contained 
in sAoo(£, A)(</>, if)). By Proposition [2.10| this is equivalent to conditions: 

T. R{qwi) = 0; 1". i2(p/i x ) = 0; 

2'. (s?Q® a ® / ® s^Q^) (g«; fc ) = 0; 2". (s^Q® ® / ® s^Q®") (p/i fe ) = 

for all q,p £ P and all a, /3 ^ such that a + 1 + f3 — k > 1. However, the conditions V 
and 2' are satisfied automatically by Proposition [2.10| applied to w and t>. □ 

3. A simple example 

We want to consider an example, which is almost tautological. The non-trivial part 
of it is the concrete choice of a system of relations R generating an ideal. Let T> be an 
Aoo-category. We view it as a differential graded quiver and construct the free A^-category 
jFD out of it. We choose the following subquiver of relations: Rx> = J2 n >2 ^(^n^ ~ '■ 
s D®n -> sJD). More precisely, a map S n : (sD)® n -> sJD, n > 2, is defined as the 
difference 

8 n = ((sXJ)® n = (s^D)®" sff^D c — ► <OT)-((s!D)® n sD = s3(D c — ► sJD), 

and PtD = Zln^2 Im (<^n)- 

3.1 Lemma. The subquiver I = (Rd) C s^D is an Aoo-ideal. 

Proof. According to Proposition ^T2] it suffices to check that RdOi® C (-Rd). As 

a+c>0 
a+k+c=n 

we have 

a+c>0 

- &?)&P C - Im^&f + £ (1®« ® 6 fc B ® l^ c )Ci +c ) + (Ad) 

a+fc+c=n 
a+c>0 

C - Im(&X + £ (1^ ® 6? ® l^)ei +c ) + (Rd) = 

a+fc+c=n 

and the lemma is proven. □ 
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Let us describe the ideal I = (Rd) C sJV. Let t' G T be a tree, and let i = 
(l Ua U tfc U l u/3 ) ■ £<. Define a map b~ a ,k,t' as the difference 

<W = ((s£)® n ^!!g^!^ ( s 2jD)® a s j ik V (s^D)®/* s 5 t D ► S 9T>) 

_ n m ® > = (s3 r |D) lX,a+1+/3 > s ?x>) 

for > 1, a+k+(3 — n. Clearly, ^ lm.(5 a) k,t') = I- These compositions can be simplified. 
Let h be the height of the distinguished vertex t k in t < . Then the above difference equals 

- ((sD)® **-^ (s2))0Q+1+/3 = ^2)®*+!+/? ii^ — > s5tD )_ 

With the identity map id : T) — ^ D is associated a strict A^-functor id : 9\D — > D 
LM06| , Section 2.6]. Its first component equals 

id! = (sffiD T^sD sD) (3.1.1) 

for each linear ordering (t, ^) of a plane rooted tree t G T^ 2 with = n input leaves. 
Note that in the above formula fr^<) = ±s - '*'. In particular, for the canonical linear 
ordering t < the formula becomes 

idi = (s^D T i{t hT) sD). 

Here 

= (sK® n ► sV® ai+l+(31 ► . . . sT>) 

corresponds to the ordered decomposition 

(t, = (1 UQ1 U t kl U l u ^) • (1 UQ2 U i k2 U l u ^) • . . . • t kN , 

of (£, ^) into the product of forests, a.\ + k\ + (3\ — n, and &^<) has a similar meaning. 

3.2 Proposition. The A^-category 9\D/s _1 (i?x>) is isomorphic to D. 

Proof. Let £ = 9\D/s _1 (.Rd) be the quotient category. The projection map i\\ : sJD — ► 
s£ with the underlying map of objects Ob7r = idobB determines a strict A^-functor 

7r : 52) — ► £. The embedding ^ = (s2) c > s^D — -^-t> s£) with the underlying 

identity map of objects Obi = idobD determines a strict Aoo-functor i : T) — > £. Indeed, 
tf*&e = fc^ : s 2)®" -> s£, for Im(6^ - 6®) = Im<5„ C / C s^D. 

We claim that the A^-functor id : 9\D — > 2) factor izes as id = (ifD — — > £ — - — > 2)) 
for some A^-functor id : £ — > 2). Indeed, both conditions of Proposition [2.5| are satisfied. 
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The second is obvious since id is strict. The first condition -Rx>idi = follows from the 
computation (b™ - 6^)idi = idf n bf t - bf t idi = : sD® n -> sT>. Thus, id : £ -> 2) is a 
strict A^-functor. 

Both i and id induce the identity map on objects. Clearly, i ■ id = idx>. Furthermore, 
i is surjective on morphisms because every element of 9^2) reduces to an element of D 
modulo (R<r>)- Therefore, t is invertible and Aoo-functors l and id are strictly inverse to 
each other. □ 

3.3 Corollary. (Rx>)i&i = 0. 



4. ^oo-categories and quivers 

4.1 Definition (Pseudounital Aoo-categories) . A pseudounital structure of an Aoo-cate- 
gory D is a choice of an element [l x ] G H~ 1 (s r D(X, X), bi) for each object X of D. By i x 
we mean a representative of the chosen cohomology class, degtx = — 1. An A^-functor 
/ : D — > A between two pseudounital A^-categories is called pseudounital if it preserves 
the distinguished cohomology classes, that is, l X j — L x fi G Im&i for all objects X of D. 

The composition of pseudounital A^-functors is pseudounital as well. The full sub- 
category of pseudounital A^-functors is denoted A^(D, A) C A^D, A). 

A unital Aoo-category A has a canonical pseudounital structure: i x = x*o- An 
/loo-functor / : D — > A between unital A^-categories is unital if and only if it is pseu- 
dounital for the canonical pseudounital structures of D and A [|Lyu03| , Definition 8.1]. 

Let D be a pseudounital A^-category, let Q be a differential graded quiver with Ob Q = 
ObD, and let in 23 : D — > Q be an Ax-functor, such that Ob in 25 = idobD and inj : sD ^ 
sQ is an embedding. Let A be a pseudounital A^-category. 



4.2. Aooi-functors and transformations We define A^-category A^ X {T),Q;A) via 
pull-back square 

A&frQiA) ► Ai(Q,A) 

I , . 

A 1 (in' D ,A) (4.2.1) 

At{ t D,A)-^A l {V,A) 

In details, the objects of A^iT) , Q; A) are pairs (/,/'), where / : D — > A is a 
pseudounital A^-functor, /' : Q — > .A is an Ax-functor such that Ob / = Ob /' and 
fi = f[\ B . Morphisms of A^(D, Q;A) from (/,/') to (#,</) are pairs (r, r'), where r 6 
Aoo(D, A)(/, (?), r' G Al(Q, A)(f, g') are such that degr = degr', r = t~q and ri = r[\ ^. 
For any n-tuple of composable morphisms (r^p?) G sAooi(D, Q; A.)((/ J_1 , g^ 1 ), (f^g 1 )), 
1 ^ J ^ n, their n-th product is defined as 

[(r\p l ) ® • • • ® (r n ,p n )]B n = ((r 1 ® - • • ® r n )5 n , (p 1 ® ■ • -®p n )B n ). 
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It is well-defined, because formulas for B^ agree for all A^-categories, 1 ^ N ^ oo. The 
identity B 2 = for A^ X (D, Q;A) follows from that for A^(D,A) and A^Q^A). Thus, 
A^CD, Q;A) is an A^-category. 

4.3 Proposition. If A is unital, then the A^-category A^CD, Q;A) is unital as well. 

Proof. Let us denote by (1 E3 \ A )M the Aoo-transformation id — ^ id : A^iT) , Q; A) — > 
A^CD, Q;A), whose n-th component is 

(r 1 ,? 1 ) <g> • • • ® (r n ,p n ) i — ► ((r 1 ® • • • <g> r n B i A )M B i, (p 1 <g> • • • <8> p n E \ A )M nX ). 

It is well-defined, since formulas for multiplication M agree for all /L^v-categories, 1 ^ iV ^ 
oo. In a sense, (1 Wi A )M for A^{V, 0; .A) is determined by a pair of Aoo-transformations: 
(1 IE i A )M for A^(D,.A) and for A±(Q, A). Since the latter two Aoo-transformations are 
natural and satisfy 

[(1 B i A )M ® (1 B i A )M]S 2 = (1 H i A )M, 

the ^-transformation (1 M i A )M for ^"(D, Q;A) has the same properties. 

We claim that (1 Kl i A )M is the unit transformation of A^^D , Q; A) as defined in 
||Lyu03| , Definition 7.6]. Indeed, it remains to prove that chain endomorphisms 

° = (! ® GwrtK 1 ^ iyl ) M ]o)5 2 , c = ( (/ , /0 [(l E3 r*)M] ® 1)S 2 : 

$ = (Moo^D, 0; /'), (9, 9')), Si) - $ 

are homotopy invertible for all pairs (/, /'), of objects of A^(!D, Q;.A). We have 

(r, r> = ((r ® ^i^)^, (r ® g'i A )B 2 ) , 
(r, r')c = (r(fi A ® 1)S 2 , /(/'i* ® 1)5 2 ) . 

As a graded k-module $ = n^Lo ^*»> where 

v = n s ^(x/,x^), 

XeObD 

Vi = n C k (sQ(X, F), &a(x/, 

x,yeObD 

K= J] C k (( S D)^(X,F), S /l(X/,^)) for n>2. (4.3.1) 

x,yeObD 

Consider the decreasing filtration $ = $q ^ $i D • • • D <& n D $ n +i D ... of the complex 
$, defined by $„ = x • • ■ x x II m=n Kn- We may write 

$i = {(r,r') G $ | r = 0}, 

$ n = {( r , 0) G $ | V/ < n n = 0} for n > 2. 
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The differential By preserves the submodules $ n . It induces the differential 

d=C k (l,6i)- &(l 0a ® &i ® 1^, 1) 

a+l+/3=n 

in the quotient V n = $ n /$ n+ i. Due to 



[(r ® (/i^Sa]* = 5^( r ® P A )0uh = Yl (fa* ® r p ® g n ® (gi A ) q ® g e£ )b a+1+£+2 

l a+p+c+q+e=k 

and similar formulas, the endomorphisms a, c : $ — > $ preserve the subcomplexes $ n . 
They induce the endomorphisms gra,grc : — » in the quotient complex K„: 





gr a 


= n 






x,yeObD 


(ri) 


gr c 


= n 






X,YeObD 


r n ) 


gr a 


= n 






X,VeObD 




gr c 


= n 






X,VGObD 



x ^"2 J 



r «. ^ V n , n = or n ^ 2. 



Due to unitality of A, for each pair X, Y of objects of D there exist k-linear maps 
xyhixyti : sA(Xf,Yg) — > sA(Xf, Yg) of degree —1 such that 

(1 ® y 5 i£)&£ = 1 + x,y/i • o? + d • x,y/i, (4.3.2) 
® 1)# = -1 + x ,yti -d + d- x>Y ti. (4.3.3) 

We equip the k-modules $ d = n^Lo with the topology of the product of discrete 
Abelian groups V£- Thus the k-submodules $^ = m_1 x n^=m f° rm a basis of 
neighborhoods of in $ d . Continuous maps A : V d — > V' +p are identified with NxN- 
matrices of linear maps A ram : V^f — > V^ +p with finite number of non-vanishing elements 
in each column. 

In particular, the maps By : $ d — > are continuous for all d G Z. Let us introduce 
continuous k-linear maps if, if' : n^Lo ~ ^ ll^=o Kf _1 diagonal matrices x,y^n >— ► 
x,y r nx,y^-, x,y r n l— ► x,Y r nX,Y^' ■ We ma y y i ew g ra ) g rc as diagonal matrices and as the 
corresponding continuous endomorphisms of n^°=o Kf ■ Equations ( [4.3. 2|) , (|4.3.3|) can be 
written as 

gra = 1 + Hd + dH 7 gr c = -I + H'd + dH' . 
The continuous chain maps 

oo oo 

N — a — HBy - ByH - 1, N' = c- H'By - ByH' + 1 : JJ V* -+ JJ V n d 

n=0 n=0 
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have strictly upper triangular matrices. Therefore, the endomorphisms 1 + N, — 1 + N' : 
n^Lo Kf — y Tl^=o Vn are invertible. Their inverse maps correspond to well-defined NxN- 
matrices X^o(~ -^0* anc ^ — Si^o(-^')*- Since a, c are homotopic to invertible maps, they 
are homotopy invertible and the proposition is proven. □ 

4.4. A strict A^-2-functor Let us describe a strict A^-2-functor F : A^ — > A^. It 
maps a unital A^-category A to the unital A^-category Q;.A). The strict unital 
Aoo-functor 

Fa* = Q; -) : ^(A 2) - (AS(D, Q; /I), ^(2), Q; B)) 

is specified by the following data. It maps an object / : A — > 23 (a unital Aoo-functor) to 
the object 

A&CD, Q; /) = (A£ w (2), /), ^(Q, /)) = ((1 IS /)M, (1 El /)M), 

a unital A^-functor A£i (D, Q; A) -> ^£(2), Q; 23), which sends (3, #') G Ob A^"(2), Q; .A) 
to (gf,g'f) G Ob A^(D, Q; 23). Its n-th component is 

[At 1 {'D,Q-J)] n : {r\p 1 )® - ■ -®{r n ,p n ) i- ((r 1 ®- • -®r n Mf)M n ^ (p 1 ®- ■ -®p n K]/)M n0 ). 

An Aoo-transformation g: / — 5-^:^1 — ^3is mapped by [A^(2), Q; _)]! to the Aoo-trans- 
formation 

At x (2), Q; ?) = (A^(2), g), Ai(Q, g)) = ((1 K q)M, (1 H g)M), 
whose n-th component is 

[A£i (2), Q; q)]n : (r 1 , p l ) ® ■ ■ ■ ® (r n , p n ) i-> ((r 1 ® ■ ■ • ® r" K g)M nl , (p 1 ® ■ ■ ■ ® p" El g)M nl ) . 

Thus, a strict Aoo-functor Fj\jq = ^4^(2), Q; _) is constructed. It is unital, because the 
unit element /i s of / G Ob A^ (/I, 23) is mapped to the unit element ^4^(2), Q; /i 2 ) = 
((1 M /i s )M, (1 H /i s )M) of AS_(2), Q; /) G Ob f3). 

Necessary equation, given by diagram (3.1.1) of |[LM06|| follows from the same equation 
written for A^(D, _) and for Al(Q, _). Therefore, the strict A^-2-functor F is constructed. 

4.5. An A^-category freely generated over an A^-category Let 2) be a pseu- 
dounital A^-category, let Q be a differential graded quiver with Ob Q = Ob 2), equipped 

with a chain embedding sT) c > sQ, identity on objects. Assume that there exists a 

graded k-subquiver N C Q, ObN = Ob 2), which is a direct complement of D. Thus, 
2) © N = Q is an isomorphism of graded Ik-linear quivers. Then there exists a differential 
in the graded quiver sM = N and a chain map a : sM — > sD such that Ob a = idobD 
and Q = Cone a. Indeed, the embedding voP in the exact sequence 

_, S D J?_. S Q -^-> M[2] 
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is a chain map. Thus the graded k-quiver M[2] = sN = Coker(in 11 ) acquires a differential 
d M[2 \ such that pr-^ is a chain map. The differential in sQ has the form 

(t, ms)^ = (t6f + ma, msd M[2] ) = (t6? + ma, -md M[1] s) (4.5.1) 

for t G sDpT,y), m G M[1](X,Y), where a : sM(X, Y) -> sT»(X,F) are k-linear maps 
of degree 0. The condition (6f) 2 = is equivalent to a being a chain map. Therefore, 
sQ = Cone(a : sM^ sT>). 

Define a pseudounital Aoo-category £ = 3 f Q/s~ 1 (Ri)), where R<r> = ^2 n>2 for 



<5 n = ((sD)® n c ► (s?Q) 0n s5Q) - ((sD)® n — 2-> sD c — ► sSQ). 

Repeating word by word the proof of Lemma ^4] we deduce that J = (Rt>) C s^Q is an 
Aoo-ideal. The distinguished elements ix G (s£) _1 (X, X) are those of D C £. Let A be 
a pseudounital A^-category. There is the restriction strict A^-functor 

restr : A£{E,A) -> A£i(X>, Q;.A), x ^ (x\^x\ Q ). 

If .A is unital, then the above A^-functor is unital, because the unit element fi A of 
/ G ObA^(E,A) is mapped to the unit element ((fi A )\ v , (fi A )\ Q ) = (f\ v i A , f\ Q i A ) of 

(f\^ f\ Q )e Ob A^CD^; A). 

4.6 Proposition. The map Ob restr : ObA^(t,A) -> Ob A^i(D, Q; A) is surjective. 
An object (/, /') of ^4^(2), Q;.A) is the restriction of a unique pseudounital A^-functor 
f : £ -»• A such that Ob/ = Ob/, / a | sQ = /{, /fc| sI)0fc = /*., and f k vanishes on all 
summands of T k s8, containing the factor s3\f for k > 1. 



Proof. Let us define an A^-functor / : SFQ — > A via Proposition |2]4] by the following 
data. On objects it is Ob / = Ob / = Ob/', the restriction to sQ of the first component 
is /i| q = fi- On each direct summand of T k s3Q, k > 1, containing the factor s'N we set 

fk = 0. On the direct summand T fc s9 r D of T fe s5FQ we define 

/ fc = (T fc s^D T fe s2) -^U sA) 

for > 1, where idi is defined by (|3.1.1|) . These requirements specify / completely. It is 
pseudounital, since fi\ sT) = fi an d / is pseudounital. 

Let us prove that the A^-functor / factors as / = (5FQ ——> £ - > A) for some unique 



Aoo-functor /. Denote J = (Rd) C sJQ. We have to check conditions of Proposition |275. 
The second condition, (s?Q® a <g> J ® s?Q^ /3 )/ Q+ i+^ = if a + /3 > 0, holds on direct 
summands of s^FQ®" (g> J® s9 r Q (Xl/3 , which contain a factor sN in some of ^Q. It holds also 
on summands of J of the form Im(6f Q : • • • ® ® • • • <g> i?D (g> • • • — »■ s£FQ) or Im(6f Q : 
• • -<8)i2i,® • • ► sffQ). We have to verify that (s3"D® a ®I® s9V^)f a+1+p = 
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if a + (3 > 0, where / C sJD is the ideal described in Lemma [3.1| . This equation holds 
true because 

(s^D 0Q ® / ® = (s3^D 0Q ® J ® s3^)idi +1+/ Va+i+/3 = 



due to equation Jidi = 0, obtained in Corollary p73| . Therefore, the second condition of 
Proposition [2.5| is verified. 



Let us observe that the restriction of / to 3\D coincides with JT) > T> > A. 

Indeed, their components are equal, fu]^ = id x • fk for k > 1, and fi\ s3 , v — fx — 
idi • fi : sT> — > sA. Hence, = id • / by Proposition |2"^| . 

In particular, /i| g^, = (sjFD ' dl > sD — > sA). Hence, Rd/i = Rvid-ifi = due 
to Corollary |3.3| . Therefore, the first condition of Proposition |2.5| is also verified and / 
exists. Uniqueness of such / is obvious. □ 

The projection map tti : s^Q — > s£ with the underlying map of objects Ob7r = idobD 
determines a strict A^-functor tt : 5PQ — > £. The embedding = (sD c -^— > s^Q —— l -t> s£) 
with the underlying identity map of objects Obt = idobn determines a strict Aoo-functor 
t : D -> £. Indeed, if n 6^ = 6^ : -> s£, for Im(6^ - b%) = lm5 n C J C sJQ. 

These A^-functors produce other strict A^-functors for an arbitrary A^-category A. For 
instance, the functor 

(ttK 1)M : Aoo(£,yi) ->• A^S^A), x^ttx, 

injective on objects and morphisms, and the restriction Aoo-functor 

restr = {t M l)M : ^(£,^1) -> ^(D,^), y^ Ly = y. 

4.7 Theorem. Let £ = SFQ/s^-R©), wnere D, Q satisfy assumptions of Section \4~2 . 
Then the restriction A^-functor 

restr : A^(£,A) - A&iP&A) (4.7.1) 

is an Aoo-equivalence, surjective on objects. The chain surjections restri admit a chain 
splitting. 

Proof. Let us prove that the chain map 

restn : a A£{£,A){f, g) - sA^V, Q; A) ((/b, /| Q ), (g\», g\ a )) (4.7.2) 

is homotopy invertible for all pairs of pseudounital Aoo-functors f,g:8.—>A. This will 
be achieved in a sequence of Lemmata. 

The graded k-quiver decomposition Q = T> © N implies that the graded k-quiver 5FD 
is a direct summand of 5FQ. The projection pr : sJ'Q — > s9\D annihilates all summands 
with factors sN. Define a degree map 



zu 
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4.8 Lemma. There exists a unique chain map 

u : sA^CD, Q; A) ((f\ v , /| Q ), (g\ v , g\ Q )) - sA^Q, ^)(tt/, irg) 
such that u' obtained from u via formula Q2.7.1J) equals 

M ' = restr Q : sA^T), Q;^)((/b, /|q), (^b, <?|q)) -> ^i(Q, -A)(/ |o, <?|o), ip,p')^p', 
and for k > 1 the maps are 

Mfe = [sA ool (D,Q;yL)((/| :D ,/|o),U| : D^|o)) ^ II Cj^^n^W,^)) 

n - k(ro ^' 1) ' II C k (^Q^(X, Y), sA(Xf, Yg))] , (p, j/) ^ Pfe o7°V 
x,yeObD 

Proo/. Apply Proposition |7| to P = sA ool (D, Q; A)((/|d, /| q ), (g\^g\ Q )). □ 

4.9 Lemma. The map u from Lemma [D^ taies values in 

sA 00 (8,,A)(f,g) C sA 00 (^Q,A)(7rf,ng). 

Proof. Let us verify conditions of Proposition |2.10| . We have Jw = 0. Indeed, w vanishes 
on summands of J = (R>d) of the form Im(6f Q : ■ • • (g) s'N £g> • ■ ■ <E> -Rd <E> ■ ■ • — > s^Q) 
or Im(6f Q : • • • ® R v <g> ■ ■ ■ ® sN ® • • ■ -> s^Q). Looking at J = J D $T) we find that 
Jw = Iw = Jidi = by Corollary FO. Therefore, 



(s^Q®" <g> J <g> s^Q^)({p,p')u k ) = (s^Q® ® J ® sffU®^)c7®*p fc = 0, (4.9.1) 

and the second condition of Proposition |2.10| is verified. 
Let us check now that R<£>((p,p')ui) = for any element 

(p,p') e sA ool (V,Q;A)((f\^f\ Q ),(g\^g\ Q )). 

That is, 

{-) p if k bT - &?i)((p,j/)«i) = : - &A(X/,yp) (4.9.2) 

for k > 1, where z : sD c ► s3"Q is the embedding of differential graded Ik-quivers. By 

definition (gT2|) 

m,n 

+ (^<7™®^((p,P> 9 )®^W)Cl + n 
a+q+c=fc 
a+c>0 

^ (l® a ®6f ®l^)((p,p'K+i +c ):sI)^(X,F)^ S yi(X/,^). 
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For an arbitrary (t,f) G sA^T), Q; A) ((/Id, /|q), (#|d, #|q)), in particular for (p,p') or 
(pBi,p'Bi), we have for > 1 

<**((*, f)u*) = ftf)"*^®*, i) = i)c k (^ fc , 1) = fjfeC^w 8 * 1) = t* 

(4.9.3) 

due to relation itu = id s 2> For = or 1 we also have i® k ((t,t')u k ) = t k . Indeed, 

(t,t')u = (t,t')u'pr = t' = t , 
i({t,t')ui) = in B ((t,t>') prj = in I) t' 1 =tx. 

Notice also that (sD s^Q -^-t> s£) = i x hence, i® a 7rf a f am = iff am = 7 am = 

(f I'd) am- Due to already proven property (|4.9.1[) we may replace i^ib^ Q in the last sum 
with b^i. Therefore, 

m,n 

H P ^ k bn(p,p')ui) = -(pB 1 ) k + £ (f a m®P q ®9en)b£ + l + n 

a-\-q+c=k 
a+c>0 

-(-)* Yl (i m ®K®i® c )i® a+1+c (Mu*+i+c) 

a-\-q+c=k 

= -( P B 1 ) k + (pb A ) k -(-y Y a m ®bf®i^) Pa+1+c +(-)Xpi 

a+q+c=k 

= ~{pb A - (-) p b^p) k + (pb A ) k - (-) p (b^) k + {-)Xi{{P,P>i) 
= (-) p bMp,p')ui) : sV® k (X } Y) - sA(XfYg) 

and (|4.9.2j ) is proven. We conclude by Proposition |2.10| that there is a chain map $ such 
that 

u= (sAt: i (V,Q;A){(f\ v ,f\ Q ),(g\^g\ Q )) sA^(E,A)(f,g) 

^^sA^%A){^g% (4.9.4) 

so the lemma is proven. □ 
4.10 Lemma. The map $ from ( |4.9.4| ) is a one-sided inverse to restri: 

[sAt: i (T>,Q;A)((f^J\ Q ),(g\^g\ Q ))^sAt(8.,A)(f,g) 

^ sA&i'D, Q;A)((f\», f\ Q ), (g\D,g\o))) = id. 

Proof. Recall that restrx is the componentwise map 

((^1)M 01 ,(jS1)M 01 ) : sAt:(E,A){f,g) ^ sA^ 1 (T),Q;A)({f\- D ,f\ Q ),(g\< D ,g\ Q )) 

r = (r k ) k ' (tr,jr) = ((if k r k ) k>0 , (jf k r k ) k=0 ,i) 
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Also (TrBl)Moi : sA£{£,A)(f,g) sA <x> (3 r Q,A)(irf, ng), r = {r k ) k » vrr = (vrf r k ) k 
is componentwise. Introduce another componentwise map of degree 

V : sA^Q,A)(7rf,7rg) ^ sA xl (T>,Q;A){(f\^J\ Q ),(g\^g\ Q )), 
q = {qk)k i-> ((^ fe gfe)fc>o, (in Qm q k ) k =o,i) ■ 

As t\ = (sD c ► s^FQ — H> s£) and ji = (sQ c ► s3"Q — -> s£), the lower triangle in 

the following diagram commutes: 

sA ocl CD,Q;A)((f\^f\ Q ),(g\^g\ Q )) 



4>-restri 



sAt2(Z,A)(J,g) 

restri ^-""^ (7rHl)Af i 



sA^D, Q; .A) ((/|d,/|q), (fi'lf^lo)) - 




(4.10.1) 



sA^^A^f^g) 



Thus the whole diagram is commutative and $ • restr! = uU. We have proved in (|4.9.3|) 
and that for all (p,p') e sA^i^D, Q; A) ((/Id, /|q), (flii>, fl'lo)) and all fc G Z^ we 
have i® k ((p,p')u k ) = p k . Similarly, 

in Q [(p,p / )«i] = (P,p')upr 1 =p[. 

Therefore, 

(p,pO^ restr! = (^ k (p,p)u k ) k ^ ,(m Q ^ k (p,p')u k ) k=0A ) = ((p k ) k>0 , (p' k )k=o,i) = (p,p'), 
and the equation $ • restri = id s A 00l (D,Q ; yi)((/| B ,/| g ),( 9 | D ,g| Q )) is proven. □ 
4.11 Lemma. Denote by v the chain map 

v = id- rest^ : sA 00 (E,A)(f,g) -> s4»(£, A)(f,g). 
Denote by w the chain map 

w = [sA^AXf, g) -!U ^(6, (?) sv4 OC) (3'Q, A)(tt/, th?)] . 



There exists a unique homotopy h : sA 00 (E,A)(f, g) — > sA OQ (3 r Q, A)(7rf, Tig) of degree — 1 
such that w = B\h + hB\, 

ti = (sA^A^f^g) S A 00 (^Q,/l)(7r/,^) 

$ sAi(^Q,yi)(7r/,7r^) sA(Q, A)(jf,jg)) = 0, 



rcstr< 



^ = : sA^A^g) - J] C k (s?Q® k {X,Y),sA(Xf,Yg)), for k > 1. 

X,ygObD 
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Proof. We use Corollary pl8| , setting P = sA 00 (E,A)(f,g). We have 

w = [sA 00 (8,,A)(f, g) sA^QAW,^)] 
- [sA^A^f, g) ^ sA^Tf, Q; A) ((/ | c , /| Q ), (g\v, g\a)) A)(tt/, 7r<? 

due to ( |4.9.4| ). Due to ( |2.7.1| ), u/ defined in condition 1 of Corollary is 

w' = [sA^A^g) sA^^A^f^g) 

sAi(3 r Q,yi)(7r/, 7r#) ^% sA 1 (Q,A)(jf,jg)] 



-[sA^A^g) ^ sA ool {'D } Q- 1 A){{f\j 3 J\ Q ),{ff\^g\ Q )) ^ sA 1 {%A){jf,jg)]. 
where j : Q £ is the embedding ^L-functor, ji = (sQ c — > s^FQ 711 > s£). We get 
/= [ S i4 00 (£,>l)(/ ) (/)^ a >l 1 (£,A)(/^) 



w 



sM?Q,A)(*f,Kg) sMQ,A)(jf, jg )] 
- [sA^,A)(f,g) (W^^ ^ ool (0),0;.A)((/| P> /| a ),( g b > g|o)) 

i=^M 1 (Q,yi)(j7 ) ^)] 
- [^(e,^)^,^) ^ S i4 1 (£,yi)(/,</) 5^(0,^)07,^)] = o. 

Therefore, h! = satisfies Sx/i' + ft/ Si = = «/. Hence, the unique homotopy h is 
constructed by Corollary |2J| □ 



4.12 Remark. In the case of Lemma |4.11| h ■ pr fc = hk = if k > 1 or if k = 0. Indeed, 



( |2.8.1|) together with h' = implies that /io = ftp^o = ft'P r o = 0) moreover, 

r/ii| aQ = r/i / pr 1 = : sQ(X,Y) = s3 r |Q(X,F) -> sA(Xf,Yg), (4.12.1) 
where r e sAoo(£, A)(f, g). Therefore, recurrent formula ( |2.8.2| ) simplifies here to 

(-)^r Q (rft 1 ) = r Wfe - g (7r?°/«m ® r/n ® vrf c ^ cn )6^ +1+ „ : 

a+l+c=fc 

( s jq)^(x, y) -> r<?). (4.12.2) 

4.13 Lemma. The homotopy h constructed in Lemma \4.11\ factorizes as 

h = (sA^A^g) -2- sA^S, .A) (/,</) sA^Q.A^f^g)) 
for a unique homotopy rj of degree —1 such that v = B\n + nB\. 
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Proof. Let us show that h satisfies conditions of Corollary 2.11 . The second is obvious. 
The first is Rx>{rhi) = for any r G sA ao (E,A)(f,g), that is, 



From ( 4.12.2|) we find the formula for k > 1 



(4.13.1) 



a+l+c=fc 

E = sV® k (X, Y) -> S< A(X/, 

H+c= 

A particular case of ( |4.12.1| ) is 



a+l+c=fc 



i(rhi) = [in (r/i')] pr x = 0, 



(4.13.2) 



due to ft/ = 0, where the Ax-functor in 35 : T> Q is the natural embedding. For our 
concrete choice of we get 



(-Yt^b^irh) = tf k r k - i m w m if k r k = : sV m (X,Y) -> sA(Xf,Yg), 

since (sD — s^Q — sD) = id. Therefore, i® k b% Q {rhi) = and b£i(rhx) = due 
to ( 14.13.21) . We conclude that (|4.13.1|) is satisfied, and by Corollary [2.11| there exists a 
homotopy 

rj : sA^A^g) - sA 00 (£,yt)(/, gr), 
such that deg?7 = — 1, h — rj ■ [(tt Kl 1)M 01 ] and t> = + 77.B1. □ 

Lemmata |4.10| and |4.13| show that the maps restri and $ given by Q4.7.2 ) and (|4.9.4 ) 
are homotopy inverse to each other. 

The Aoo-functor restr is surjective on objects by Proposition [4.6| , and its first compo- 
nent is a homotopy isomorphism. Therefore, it is an A^-equi valence by Corollary |1.9| , 
and Theorem |4.7] is proven. □ 



4.14 Corollary. The collection of A^-functors Q4.7.1| ) is natural A^-2-equivalence. 

Proof. The restriction A^-functors A^(E,A) -> A^(V,A) and At u (£,A) -> Ai(Q,A) 
are strict /^^-transformations. By Q4.2.1] ) the restriction Aoo-functor A^(E,A) — > 
^4^(2), Q; .A) is also a strict A^-2-transformation. It is an A^-equivalence by Theo- 
rem fO. □ 



4.15 Remark. The maps $, 77 constructed in the proof of Theorem satisfy 
$ • 77 = : Si4£(D, Q;A)((/b,/|Q), (sk <?!□)) - ^(fi.-AX/^). 
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Indeed, $ • rj composed with an embedding, 

$ • V ■ (tt m 1)M 01 = $.h: sA^CD, Q; A) /| Q ), (<?| B , s| Q )) - ^(JQ, A)(nf, ng), 

is a degree —1 homotopy such that 

Bx(<$>h) + {®h)Bi = ^{Bxh + hB x ) = $w 

= $(id-restrx $)(tt B 1)M 01 = (id -$ restri)$(7r IS l)M i = 0. 

We have $/i pr fc = $ • /i^ = for > 1 and 

= &h restr^i restr = $ • h' = 0. 

The homotopy for chain map also has these properties, and by Corollary [2.8| we 
conclude that $/i = 0. 

4.16 Remark. The equation 

rj ■ restri = : sA^(E,A)(f,g) — > sA^(D, Q;/l)((/|x., /|q), (s^d, #|q)) 

also holds. Indeed, the decomposition restri = (7r S 1)Moi • L l from diagram ( |4.10.1| ) 
implies that 

7] ■ restri = 77 • (n M 1)M 01 ■ L* = h-L\ 
For any r G sAf^(£,A)(f,g) all components of the element 

rhV = ((i m (rh k )) k>0 ,(in Qm (rh k )) k=0il ) G ^(2), Q; A) ((/b, /| Q ), G?ks|g)) 



vanish except, possibly, those indexed by k = 1 by Remark [4 . 1 2| . However, i{rh\) = 
by ( [4.13. 2| ), and, moreover, m Q (rhi) = by ( |4.12.1[ ), thus, all the components of rhL 1 



vanish. 

4.17 Remark. We have not used in the proof of Theorem the assumption of pseu- 
dounitality of D and £. Its assertion holds without this property. If A is unital, then the 
restriction Aoo-functor 

restr : A^A) -> A^D, Q;A) 

is an Aoo-equi valence, surjective on objects. Its first component maps admit a chain 
splitting. In the particular case D(X, Y) — for all X, Y G Ob Q we get Theorem 2.12 of 
|LM0q| : the A^-functor 

restr : A^Q.A) -> Ai(Q,.A) 

is an v4oo-equivalence. 
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5. Relatively free ^^-categories 

Hinich [ |Hin97| ] defines standard cofibrations of differential graded algebras. This notion 
is generalized by Drinfeld to semi- free differential graded categories ||Dri04|| . We give a 
definition in the spirit of these two definitions in the framework of Aoo-categories. 

5.1 Definition. Let e : C — > D be a strict A^-functor such that Obe is an isomorphism, 
and e\ : sG — > sD is an embedding. The A^-category D is relatively free over C, if it 
can be represented as the union of an increasing sequence of its Aoo-subcategories Dj and 
differential graded subquivers Qj 



D C Qi C D 1 c Q 2 C D 2 c Q 3 C ■ ■ ■ C D 
with the same set of objects Ob D, such that 



(5.1.1) 



sD = ( s e)ei; 



for each j ^ the embedding of graded quivers Dj c - 
map Q J+ i > Dj of degree 0; 



Qj+i admits a splitting 



for each j > the unique strict A^-functor 5FQj — > Dj extending the embedding 
Dj factors into the natural projection and an isomorphism 



Dj, 



where the system of relations Rj 
5 n = ((s^-if" c_ 



R-Dj-! C sJQj is = X]n>2 Im (^™) for 



When all differential graded quivers = Coker(Dj_ 1 



-> Qj) have zero differential 



and the k- modules Nj(X, K) are free for all j ^ 1, A; 6 Z, we say that D is semi-free over 
C in accordance with terminology of Drinfeld. In fact, if in Definition IOI one replaces 
^4-QQ-cate gories with differential graded categories and adds the above assumption on Nj, 
then one recovers Definition 13.4 from [Pri04j| of semi-free differential graded categories. 

The system of relations Rj is the minimal one that ensures that the natural embedding 
sDj-i s3 f Qj/(Rj) = sT>j is the first component of a strict A^-functor. In semi-free 
case we may say that Dj is freely generated by N,- over Dj 



i-i- 



5.2. The main construction Let C be a unital Aoo-category, and let 3 C C be its 
full subcategory. The unit ig is abbreviated to io- 

A vertex of a tree is A;-ary if it is adjacent to k + 1 edges. A unary vertex is a 1-ary 
one. 

Define a labeled tree t = (t; X , X%, . . . , X n ) as a non-empty (non-reduced) plane rooted 
tree t with n leaves, such that unary vertices are not joined by an edge, equipped with a 
sequence (X , X\, . . . , X n ) of objects of C. 
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Let e be an edge of t. If % is the smallest number such that i-th leaf is above e, the 
domain of e is defined as dom(e) = Xj_i. If k is the biggest number such that k-th 
leaf is above e, the codomain of e is defined as codom(e) = X k . An admissible tree is 
a labeled tree (t;X ,Xi, . . . ,X n ) such that for each edge e adjacent to a unary vertex 
dom(e) G ObB or codom(e) G ObB (or both). 

The set of vertices V(t) of a rooted tree t has a canonical ordering: x =<! y iff the 
minimal path connecting the root with y contains x. A G-admissible tree is an admissible 
tree (t;X ,X 1 , . . . ,X n ) such that top (maximal with respect to internal vertices are 
unary. 

Define a graded quiver £ with the set of objects Ob £ = Ob C. The Z-graded Ik-module 
of morphisms between X, Y G Ob £ is defined as 

X =X, X n =Y 

*£(x,y) = *£(*)(*, n (5-2.1) 

n^l admissible (t;X ,Xi,...,X n ) 

s£(t)(X , X n ) = s£(t) = se(X , Xx) (g) • • • <g) sC(X„_ 1 , X n ) [|*| x - |*|>] , 

where \t\\ is the number of unary internal vertices of t, and \t\ > is the number of internal 
vertices of arity > 1. 

The vertices of arity k > 1 are interpreted as /c-ary multiplications of degree 1. Unary 
vertices are interpreted as contracting homotopies H of degree —1. Define an Aoo-structure 
on £ in which operations bk, k > 1, are given by grafting. So for k > 1 the operation 6^ 
is a direct sum of maps 

b k = S N <g> • • • (g> s l**-il ® s^l-l'l : s£(ti)(y , Fi) (8) • • • ® s£(* fc )(y fc _i, F fc ) -> s£(t)(F , 

where |t| = |t|> — and i = (ti U • • • U tk) ■ tk- In particular, \t\ = \ti\ + • • • + \tk\ + 1. 

Let t = (t; X , Xi, . . . , X n ) be an admissible tree, whose lowest internal vertex is not 
unary. In particular, t might be the trivial tree t = (|;Xq,Xi). Assume that X G Ob!B 
or X n G ObS (or both). Denote by H the Ik-linear map 

H = s : s£(t)(X ,X n ) = se(X ,X 1 ) ® • • • ® S e(X n _i, X n ) - |i|>] 

-> sC(X , XO <g) • • • (g) se(X n _i, X n ) [1 + l^j x - \t\>] = s£(t ■ ti)(X , X n ) 

of degree —1. Here ti = (|;X ,X n ) is the unary corolla. 

The operation bi is determined by the given differential bi : sC — > sC and by the 
recursive substitutions 

a+/3>0 

6 fc 6i:=- (l 0Q ®6 p ®l^)6 a+1+ ^, fc>l, (5.2.2) 

a+p+/3=k 

Hb! := 1 - hH, (5.2.3) 
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where H stands for a unary vertex. Identity ( |5.2.2 ) is satisfied for k > 1 by definition of 
bi . We have to prove that b\ = 0. Assume that k > 1, then 



a+/3>0 

a+p+(3=k 
7+<5>0 

7+g+5=Q+l+/3 

_ 

- E d s 

r y+q+r/+p+l3=k 
7+<5>0 



l®")6 a+1+ ^6 1 
® 1 0/3 )(1® 7 ® 



l® 5 )b. 



7+1+5 



JOa+£+<5+2 
L J»7+?7+/3+2 



+ E 

7+r+5=fe 



E « 

ft+p+A=r 



1 { 



+1+A 



; 7+l+<5 



6? 



l m )b k , 

j+l+8=k 

because the sum in square brackets vanishes for r > 1 by Q5.2.2 ). We also have 

1 - hH)^ = 6i — 6i(l — b x H) = b\H. 

implies that b\ = on s£. Therefore, £ is an 



ml 



\ s e 



By induction the equation b{\ 
Aoo-category. 

It has an ideal (Rq) + , generated by the k-subquiver R e = E^ n>2 Im(5 n ) for 



5 n = ((ser n (s£) 



S £) - (( a e) { 



sG 



by application of operations l® a! ®.H'<g)l®£, l®"^®^ for p ^ 2. By Lemma $A\R e bf C 
(i?e) C (Re)+, where (Re) denotes the ideal generated by application of l® a <g> b p ® 
(p ^ 2) only. Similarly to Proposition |2]^ this implies that (Re)+bf C (i?e)+- Indeed, let 
t = (t;Xo,Xi, . . . ,X n ) be an admissible tree, whose lowest internal vertex is not unary. 
Assume that Xq e ObS or X n e Ob 23, so that t • ti is admissible. For an arbitrary 
z e (Re)+(t)(X ,X n ) there exists zH e (R e )+(t ■ ti)(A , A„), and zb x e (i?e)+(A , A„) 
by induction. Due to ( |5.2.3| ) zHb\ = z—zb\H e (i?e)+, which proves the claim. Therefore, 
the ideal (Re)+ is stable with respect to all Aoo-operations, including b\. 

Denote by D = £/s _1 (i?e)+ = Q(C|S) the quotient Aoc-category. It has a direct sum 
decomposition similar to that of £ 

X =X, X n =Y 

s2)( x,r) = sV(t)(x,Y), 

n^l G-admissiblo (t;X ,Xi,...,X n ) 

sD{t){X ,X n ) = s£.{t){X ,X n ) = sC(X , Ai) ® ■ • ■ ® se(A n _ l5 A n ) [\t\ x - |t|>], 



31 



with the only difference that the sum is taken over C-admissible trees t. We can view D 
as a graded k-subquiver of £. 

The category C is embedded in D (via a strict A^-functor) as 

sD (X, Y) = sT>(\)(X, Y) = sQ(X, Y) 

for the trivial tree t = (\;X,Y). Let us show that T> is relatively free over C 

Let us define for j ^ the A^-sub categories T>j and differential graded subquivers 
Qj+i of D so that embeddings ( |5.1.1| ) hold. Each leaf I and the root of a tree can 
be connected by the unique minimal path. We say that internal vertices occurring at 
this path are between the root and the leaf £. Define for j ^ the A^-subcategory 
Dj = ©t^D(t) of D, where the summation goes over all 

C-admissible trees t with no more than j unary {ni\ 
internal vertices between the root and any leaf. 

Define for j ^ 1 the graded subquiver Hj = © t D(i) of D, where the summation goes over 
all trees t satisfying (CI) and such that 

there exists a leaf I of t with j unary internal vertices between the ,„ , 
root and £; the lowest internal vertex (adjacent to the root) is unary. 

One can easily see that for j ^ 1 

sQj = sDj-x © sHj 

is a differential graded subquiver of Dj C D. For example, D = = C, Ni = 
Qi = D(|) © D(|), and D l = D(|) © @ t T>{t), where t runs over admissible trees with the 
only unary internal vertex v, such that all other internal vertices lie on the minimal path 
between the root and v. 

The inclusion map of differential graded quivers % : sQj c > sT>j induces a unique 

strict ^-functor % : SQj -> Dj [ [LM06; , Corollary 2.4]. 

5.3 Proposition. The map %\ : s^Qj — > sDj is surjective and its kernel is (i?D 3 -_i)- Tiius 
it induces an isomorphism i\ : s3 : Q,j/(R'£ )j _^) — * sDj. 

Proof. The strict Aoo-functor z : UQj — > 2)j is described in [ |LM06| , Section 2.6] as follows. 
Let t be a reduced labeled tree, with n input leaves, and let ^ be a linear order on Vert(t), 
such that x =4 y implies x ^ y for all x, y £ Vert(t). The choice of $5 is equivalent to the 
choice of decomposition into product of elementary forests ( 2.1. 1| ) . The linearly ordered 
tree (t, ^) determines the map b, t L : (s3 r Qj)^ >n —>■ s^Qj given by fl2.1.2| ) and a similar 

map fr(^<) : {sT)j)® n — > sDj. In the commutative diagram from [|LM06| , Section 2.6] 



(5.3.1) 
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the top map is invertible, so i\ is uniquely determined by this diagram. 

Being the first component of a strict A^-functor i\ satisfies, in particular, the equation 



= ((sD^i)®" ^ sDj.! <^-> sD^) = ((sD J -_i) 8ln — sDj_i <— -> s^Q,- -^-> sU,). 

It implies Rd = 0. Since % is strict we have also (R r D j _ 1 )ii = 0. Thus there is a strict 
Aoo-functor i with the first component i\ : s9 r Qj/(i?n j _ 1 ) — >■ sfj, identity on objects. 

Let us construct a degree map : s!Dj — > sJQj for j ^ 1. Let t be a tree that satisfies 
(PT|). Denote by UV(t) C Vert(t) the subset of unary internal vertices. Let minUV(t) 
be the subset of partially ordered set (UV(i), consisting of minimal elements. Let 
L C Leaf (t) be the subset of leaves I such that between i and the root there are no unary 
vertices. Let L be the set of leaf vertices above leaves from L. Using the canonical linear 



ordering t < = (t, ^) of Vert(t) [|LM06| , Section 1.7] we can write the set L U minUV(t) as 



{u\ < ■ ■ ■ < Uk}- For any 1 ^ p ^ k denote by t p the C-admissible subtree of t with 



Vert(tp) = {y G Vert(t) | y > u p } U {new root vertex r p }. 

Edges of t p are all edges of t above u p plus a new root edge between u v and r p . In 
particular, if u v G L, then t p = \ is the trivial tree. Denote by t' the reduced labeled tree, 
which is t with all vertices and edges above minUV(t) removed. It has precisely k leaves. 
Thus t is the concatenation of a forest and t'\ 

t = {t l Ut 2 U---Ut k )-t'. (5.3.2) 

We have 

k k k 

Vert(t) = Vert(t') U |J Vert(t p ), Leaf(t) = |J Leaf (t p ), Leaf(t') = |J Out(t p ). 

p=i p=i p=i 

Correspondingly, the labels of the p-th leaf of t' are those of Out(i p ). 

Being simply a shift, the Ik-linear map : sD(ti) ® ■ ■ •®s r D(tj e ) — > sD(t) is invertible. 
Therefore, for any element x G sT>(t) there exists a unique tensor Yli z \ ® ' ' ' ® z \ e 
sD(ti) <g> • • • ® sD{t k ) such that x = ® • • • <g> 4) 6 ? ■ We nave 4 G s!D (*p) c sQ i> in 

particular, 2* G sT>(\) = sC, if m p G L. Define 

X = J2(4 ® • • • ® 4)^ Qj ' e s3VQi- 



Commutative diagram ( |5.3.1| ) implies that = X^- 2 ! ® • • • ® z^b^ 1 = x. Therefore, 



[sDj s^Qj- -^*> s3 r Q j /( J Ri )j _ 1 ) sDj = id . (5.3.3) 
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Let us prove that (piii preserves the operations b n for n > 1. Indeed, 



Consider trees r l5 r 2 , r n satisfying condition (PlD, labeled so that the operation 

D 

b n 3 '■ sD(t\) ® • • • ® sD(r n ) — >■ sT)j makes sense. The quiver (sDj)® n is a direct sum of 
such sD(ti)®- ■ -®s2)(T n ). If some of trees r p are not trivial, then , because 



constructing for r = (tiUt 2 U- ■ -Ur^-tn is equivalent to decomposing each r p as in ( [5.3.2 
collecting the upper parts, and gluing the lowest parts r' into r' = (r[ U r 2 U • ■ ■ U r^) ■ t n . 
If all trees r p are trivial, then D(t p ) = D(|) = C and 

(6 e _ ^Q, )7ri = (6 e _ & ^Q, )7ri = . (sef n _> ^q./^j, 

due to i?e7Ti C Rv^^i = 0. 
We claim that 

[sJQj sDj sJQj sS^/^.J] = [sJQj -^-> s^Q 5 /{R^_ x )] . (5.3.4) 
First of all, the restriction of this equation to sQj = sjF|Qj holds true: 

[ S Q. s D j sJQj _22_> s3 r Q J /(i? Bj _ 1 )] = [sQj c ► s$Qj s3 r Q i /( J R Bj ._ i ; 



(5.3.5) 

Indeed, sQj = sT)j_i © s'Nj. On the first summand we get for x G sDj_i(t) 



= j>i ® • • • ® 4)< 3 1 5>i ® • • • ® ^) v 

® . . . ® 4)6^ + (^_J = ® • • • ® 4)^? _1 + (^,_J = XTT\ 



by Proposition |372| because zL G sDj_i. On the second summand we get for x G sNj(t) 



X I > X I > X I >■ XTTi 



since if — |. Thus, ( |5.3.5|) is verified. 

Now we prove ( |5.3.4j ) on the generic summand s3>Qj of s^Qj, where r is a reduced 
labeled tree with n leaves. The first map below is an isomorphism: 



[( S Q,r 


6t < or n ?1 






= [W, 




» s2 ) . S ^Q ./(^. J 


] 


= [W, 








= 




_®n ft 
®" J[i_, (^/(i^.J)®" _^ 






®« s J' T Q j 
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by (]5.3.5|) and by the fact that the considered maps %i , (piti and ~K\ commute with b T< . 
Rewriting ( |5.3.4[ ) in the form 



we find by surjectivity of tt\ that 

[s^/C^J sV, -U s$Qj S ^Q i /( J R % _ 1 )] = id. 
Together with Q5.3.3Q this proves that <piri is an inverse to i\. □ 
5.4 Corollary. Tie A^-category T> = Q(C|3) is relatively free over C. 

5.5. The first equivalence Let A be pseudounital, then the restriction functor 

takes values in the full subcategory A^(Q, ^L) mo d2- Indeed, let (/,/') be an object of 
^ooi(^O) Qi;.A). For arbitrary objects X, Y of 2 we have 

/i = [se(X, F) sQ 1 {X, Y) JL> sA(Xf, Yf)} 
= [JD(\)(X,Y) ^% S Q 1 (X,Y) JUsA(Xf,Yf)} 
= [sV{\)(X } Y) blWl)+{mb \ sA(Xf,Yf)], 

where H is the map H : sD(\) — ^— > sD(ti) c > sQ±. Hence, the above fi is null-homo- 
topic. By Definition 6.4 of ||LO06|| the A^-functor /L is contractible. 



A short exact sequence of chain maps of complexes is semisplit (resp. semisplittable) 
if it is split (resp. splittable) as a sequence of degree maps of graded k-modules. 

Q 8 

5.6 Lemma. Let — > C ► A > i? — ► be a semisplittable exact sequence of 

complexes of k-modules. If C is contractible, then this sequence is splittable, and the 
splitting chain map v : B — > A can be chosen so that v is homotopy inverse to (3. 

Proof. Let <fi : A — > C be a map of degree 0, such that oofi = lc- Assume that lc = Hd + 
dH for a homotopy H : C — > C of degree —1. Then -0 = (<j)H)d = <pHd + cZ0i? : A — > C 
is a chain map, and a^> = a<pHd + da<f)H = Hd + (iff = lc. Denote by u : B ^ A the 
unique k-linear map such that 2>"0 = 0, u/3 = 1. The splitting injection z/ = ker-0 is a 
chain map. The sequence looks as follows 

a a 

Since A is a direct sum C @ B, we have 

id^ — /3v = ipa = (4>Hd + d<pH)a = {<pHa)d + d(<j)Ha) = r yd + d*y, 

where 7 = (A — — > C — > C — — > A) is a homotopy. □ 
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5.7 Proposition. Let A be unital, then the restriction strict A^-functor 

restr : A^(V , Q,;A) -> A^(e,^) modS (5.7.1) 

is an A^-equivalence, surjective on objects. The chain surjections restr! admit a chain 
splitting. 

Proof. First of all, restr is surjective on objects. Indeed, assume that / : C — ► A is 

unital and 25 c > C > A is contractible. We have to extend the chain maps f\ : 

sG(X,Y) -> sA(Xf,Yf) to chain maps f[ : sQi(X,Y) -> sA(Xf,Yf). K X,Y £ 0b£, 
then sQi(X,y) = sC(X,F) and f[ = / x . If X G Ob S or F G ObS, then sQi(X,Y) = 
sG(X, Y) © sD(ti)(X, F) as a graded quiver, and the complex A(Xf, Yf) is contractible 
by Proposition 6.1(C1), (C2) of |LO"0^ . Let y xy : sA{Xf,Yf) -> sA(Xf, Yf) be a 
contracting homotopy for A(Xf, Yf). Define 

£ = (sD(ti)(X, F) S C(X, F) sA{Xf, Yf) F/)) . 

Then Hf[ = fiXxy- Since H = s : sG — > sD(ti) is invertible, the equation 
#/(&! - iJW; = + - f[ = hxxvh + hhxxv - fi = : 

s e(x,F)^ s yi(x/,F/) 

implies that /{ is a chain map. 

Let us prove that the restriction chain map 

restr! : sA^ 1 (e,Q 1 ;A)((fJ'),(g,g')) - sA^C, .A) (/,<?), (r,r') h-r 

is homotopy invertible. This map is a product over n G Zj»o of the restriction maps 
pn '■ V n — > V' n of the graded k-modules of n-th components (compare ( (4.3. 1|) with analogous 
decomposition of sA OQ (Q,A)(f, g)). Clearly, the maps p n = id for n = or for n > 1. On 
the other hand, for n — 1 

Pl = nC k (in e ,l): 

J] ^(i^l-^W,^))- n c k ( s e(x,F), s /i(x/,F( 7 )) 

x,YGObe x,yeobe 

is surjective with the kernel Kerpi = T\ XYe0he C k (s r D(ti)(X,Y),sA(Xf,Yg)), because 
the sequence —>■ sQ —>■ sQi — > sD(ti) — ^ is semisplit. Since we may write the kernel as 

Ker Pl = J] C^sV^X^^AiX^Yg)), 

xeOb s,YeOb e 

or XeObCYeObB 

it is contractible, because contractibility of /L, g\„ : IB — > .A implies contractibility of 



complexes A(Xf, Yg) by Proposition 6.1(C1), (C2) of jLOOe 
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Summing up, the first term of the semisplit exact sequence 

O^Kerrestri > sA^G, Q l5 A) ((/, /'), (g,g')) * sA^C, A)(f,g) - 

is contractible. By Lemma |5.6| this sequence admits a splitting chain map 

v : sA»(e, .a)(/, <?) - s^We, Q; -A) ((/, /'), (<?, </)), 

and v is homotopy inverse to restr^ Applying Corollary |1.9| we conclude that ( |5.7.1 ) is 
an Aoo-equivalence. □ 

5.8 Corollary. A^-2-transformation (|5.7.1| ) is a natural A^-2-equivalence. 

5.9 Proposition. Let A be a unital A^-category, let D be a pseudounital A^-category 
with distinguished cycles i®, let Q be a differential graded quiver and let N be a graded 
quiver such that Ob D = Ob Q = Ob N and Q = D©N. Suppose that N(X, Y) ^ impiies 
that 6^ G Im&i or ty G Im&i. Then an arbitrary pseudounital A^-functor f : D ^ A 
extends to an object (/, /') G ObA^D, Q;.A) for some /'. 

Proof. Let sM = K be the differential graded quiver and let a : sM — > sD be the chain 
map defined in Section There exists a homotopy / : sM,(X, Y) — > sA(Xf, Yf) of 
degree —1 such that 



o 



/i = /6i + : sM(X, F) ► sA(Xf, Yf). 



Indeed, the case of Y) = being obvious, we may assume that ix G Im&i or 

iy G Im&i. Then x/iif G t^/i + Im&i C Im&i or Yf*Q £ ty/i + Im&i C Im&i. Since A is 
unital, the complex sA(Xf, Yf) is contractible with some contracting homotopy h. We 
may take / = af\h. 

Define a degree map 

fi = {sQ(X, Y) = s<D(X, Y) © sX(X, F) s.A(X/, F/)) . 

For arbitrary p G sT>(X,Y), m G sM(X, F) = N(X, F) we have 

(p, ms)(#tf - 6?/!) = p/i6f + m/fcf - (p6? + ma)h + (md^s^J 
= Pifibf - bff\) + m(fbf + d M Wf - af\) = 

by ([4.5.1|) . Therefore, f[ is a chain map and f{\ = fi. □ 
5.10 Proposition. In assumptions of Proposition [5l^ the restriction strict A^-functor 
restr : A^D^-A) -> ^(©..A), (x,z')>->z (5.10.1) 

is an Aoo-equivalence, surjective on objects. The chain surjections restri admit a chain 
splitting. 
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Proof. Let us prove that for an arbitrary pair of objects (/,/'), (g, g') of A^^D , Q; A) 
the restriction chain map 

sA ool ( f D, Q; A) ((/, /'), (<?, </)) - ^(D, #) 

is homotopy invertible. This map is a product over n 6 Z^ of the restriction maps 
Pn : K, — ► Ki °f the graded k-modules of n-th components (compare ( |4.3.1|) with analogous 
decomposition of sA 00 (D,A)(f,g)). Clearly, the maps p n = id for n = or for n > 1. On 
the other hand, for n = 1 

Pi = n^(inV): 

J] C k (sQ(X, F), sA(Xf, Yg)) - J] C k (s2)(X, F), &A(X/, F<?)) 

X,Y£OhD X.YeObD 

is surjective with the kernel Ker p\ = rix.YeObD 

C k (sW(X, F), F#)). As in proof 

of Proposition |5l| F) 7^ implies that x/iif G t^/i + Im&i C Im&i or y 9 ijf e 

ty^x + Imfex C Im6 1; hence, sA(Xf,Yg) is contractible. Therefore, for all objects X, Y 
of D the complex C k (s!N(X, F), sA(Xf, Yg)) is contractible. Thus, Ker restri = Ker pi is 
contractible. 

Summing up, the first term of the semisplit exact sequence 

_> Kerrestn ► sA^V, Q;A)((f,f), (g,g')) ^ sA^V ,A)(f \ g) - 

is contractible. By Lemma p.6| this sequence admits a splitting chain map 

v : sA OQ ('D,A)(f,g) -> sA ocl (T>,Q;A)((f,f ), (<?,</)), 

and is homotopy inverse to restri. 
By Proposition EM the surjection 



admits a splitting / 1— > / = (/, /'). Applying Corollary [L9] we conclude that ( [5.10.1 



is 



an ^loo-equivalence. □ 
5.11 Corollary. A^-2-trans formation ( |5.10.1| ) is a natural A^-2-equivalence. 



An easy converse to Lemma |5.6| is given by 

5.12 Lemma. Let (3 : A — > Z?, v : 5 — > A be chain maps of complexes of k-modules, such 
that vf3 = ids- Denote C = Ker u, then A ~ C © B. If (3 is a homotopy isomorphism, 
then the chain complex C is contractible. 
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Proof. Being one-sided inverse to homotopy isomorphism /3, the map v is homotopy in- 
verse to j3. Therefore, id^ —(3v = hd + dh for some homotopy h : A — > A of degree — 1. 
Since C is the image of the idempotent id^ —f3v = pr c ■ m c , we have 

id c = in c pr c in c pr c = in c (icU -fa) pr c = (in c hpr c )d + d(xa° h pr c ). 

Thus, idc — Hd + dH for = in c h pr c : C — > C, and C is contractible. □ 

5.13 Theorem. Let A be a unital A^-category, and let D = VJ^Vj = lim^.Dj = Q(C|!B) 
be as in Section 5.2 . Then the restriction strict A^-functor 

restr : A^(V,A) -> A^A)^ 

is an Aoo-equivalence, 2-natural in A, surjective on objects. The chain surjections restr! 
admit a chain splitting. 

Proof. All restriction strict A^-functors in the sequence 

^(C,yi) modS < (Do, Qi; A) < -A) 

< ^(^Q^yi), At:CD 2 ,A)< At 1 ('D 2 ,Q 3 ;A)< ... (5.13.1) 

are Aoo-equivalences (and natural A^-2-equivalences) . They are surjective on objects. 
The first components are surjective and admit a chain splitting. For the first functor it 
follows from Proposition |5.7| . For other odd-numbered functors it follows from Proposi- 
tion |5Tg. Indeed, if X e Ob!B, then xtf = x'^Hbx e Im(&i : sT>x(X,X) -> sDi(X,X)). 
For even-numbered functors it follows from Theorem |4.7| . 

Let us show that A^(T),A) is the inverse limit of ( |5.13.1j ) on objects and on mor- 
phisms. There are restriction strict Aoo-functors 

restr : A^(D,A) - A^(e,/l) mod2 C A^A), f » f\ e , 

restr : A^(D,A) -> A^V^Q^A), f » (f\^,f\ Qj+1 ), j > 0, 

ieBti:A£{'D,A)-+A£{'D j ,A), /-/ho,, j > 1. 

They agree with the functors restr from ( p. 13.1 ) in the sense restr • restr = restr. 

Since D = Uj^ Dj, pseudounital A^-functors / : D — > A are in bijection with se- 
quences (P)j of pseudounital A^-functors p : Dj — > .A such that P 4 " 1 ^. = / J - In other 

words, ObA^(D,.A) is the inverse limit of the sequence of surjections 

0bA u oo (G,A) mod < B < ObAt" 1 (2) ,Qi;A)< ObAtZ{Di,A) 

< ObA^ 1 ('D 1> Q 2 ;A)< Ob At:CD 2 , A) < ObAt: i (D 2 ,Q 3 ;A)< ... 



In particular, the map 

Ob restr : ObA^(T>,A) -> Ob A^G, A) mod v 
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is surjective. 

Let /, g : D — ► A be pseudounital A^-functors. Since T> = (Uj^ Dj) U(^i>i%) > 
Aoo-transformations p : f —>■ g : T) ^ A are in bijection with sequences 

/ /l 1 /2 2 /3 \ 

(p ,p ,p ,p ,p ,p ,...) 

of Aoo-transformations pP : /l^ — > <7|i> '■ A, j ^ 0, and Ai-transformations 

p'^ '■ f\oi ~ * 9\oi '■ Qj — ► J^i j ^ 1) suc h that = p*, p*\ a = v'" '■ m other words, 

Aoo(D, g 1 ) is the inverse limit of the sequence of splittable chain surjections 

A OB (e,A)(f\ e ,g\e)< A ool ('D ,Q 1 ;A)((fUJ\ Ql ),(gU,g\ Ql ))< ... 

Since these surjections are splittable, the above sequence is isomorphic to the sequence of 
natural projections 

n n+1 

Co < C x Ci < C x C x x C 2 < . . . < Y[ Cm < II Cm < • • • 

m=0 m=0 

for some complexes C m of k-modules. Its inverse limit is rim=o — A^T), A)(f, g). By 
Lemma |5.12| all C m are contractible for m > 0. Therefore, []" =1 C m is contractible. We 
obtain a split exact sequence 

oo 

- n C m > A^D, .A) (/,<?) 4^(6, A)(f\ e ,g\e) - 

m=l 

with contractible first term. By Lemma |5i)| (3 = srestri s -1 is a homotopy isomorphism. 
Using Corollary |1.9| we prove the theorem. □ 



6. Unitality of D 

We are going to prove that if C is strictly unital, then the A^-category D constructed in 
Section ^]2| is not only pseudounital, but unital with the unit elements x'^o £ s ^(l)(-^ X) C 
sT>(X,X). Let us describe Ik-linear maps h : sT>(X,Y) — > s r D(X, Y) of degree —1 such 
that 

1 - (1 ® io)6 2 = hh + hbi : sT>(X, Y) -> sDpf, F). (6.0.1) 

The homotopy h is called the n^/ii unit homotopy. Let i be a C-admissible tree. Let y 
be its rightmost leaf vertex. Let v -< v i -< ■ • • -< v p -< v p+ i = y be the directed path 
connecting the root v with y, p ^ 0. Vertices Vi and v i+ i are connected by an edge for 
all ^ % ^ p. Let tf, 1 ^ « ^ p be the tree i with an extra leaf attached on the right to 
the vertex Vj if is n-ary, n > 1 as in 

X X 1 X n _i Y X Xi X n -\ Y yig Y 
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If Vi is unary, we attach an extra leaf on the right to v $ and add two more unary vertices 
above and below it as in 



X 



Y 



X 




Y 



X 

The obtained trees tf are C-admissible. 

Let x be a homogeneous element of sD(t)(Z, Y). Define xf = rcgDyig £ s r D(tf)(Z, Y) 
sT)(t)(Z, Y) (g) sQ(Y, Y). We claim that if G is strictly unital, then the map 



h '. x i — ► ±X} 



(6.0.2) 



i=l 



with an appropriate choice of signs satisfies ( |6.0.1|) . To describe the signs and to prove 
the claim we study the set of operations acting in D. 



6.1. A multicategory operating in T> Let £/^' B be the free graded k-linear (non- 
symmetric) operad, generated by 

— a 0-ary operation i £ £^ S (0) of degree —1, 

— a unary operation H £ £^ s (i) of degree —1, 



an n-ary operation b n £ 



,e/s. 



n) of degree 1 for each n > 1. 



The construction of free non-symmetric operads uses plane trees instead of abstract trees. 
Otherwise it is similar to the case of symmetric operads, see e.g. [ |MSS02|| . The operad 
^/qo of operations in A^-algebras (e.g. ||Mar00|| ) is a suboperad of stf^, . 

Actually we need a multicategory |Lam69| , [Lam89| ] rather than an operad. A multi- 
category is a many object version of an operad, a (non-symmetric) operad is a one-object 
multicategory. So we define a graded k-linear multicategory g/^^, whose objects are 
pairs of objects of C, thus Ob g/^f 3 = Ob C x Ob C. For n > the graded k-module of 
morphisms 

*£ /B ((*(, (*2, * 2 ), • • • , (X'n, Xn); (Y\ Y)) 
is unless X[ = Y', X n = Y and A, = A 4 ' +1 for all 1 ^ i < n. For n = the graded 
k-module of morphisms (; (y, y)) is unless y = F. The morphisms of arc 
freely generated by 

- 0-ary operations xio £ ^00 (; (^)^))> £ Ob C of degree degxio = —1; 
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- unary operations H = H xy G ^ /S ((X, F); (X, F)), X, Y G Ob C, where X G 
Ob 23 or F G Ob 25, of degree degH = -1, 

- n-ary operations 6 n G ^ /S ((X ,Xi), (X 1 ,X 2 ), . . . , (X n _!,X n ); (X ,X n )), of de- 
gree deg6 n = 1 for X , . . . , X n G Ob C, n > 1. 

We shall not insist on distinguishing between the operad s^^j^ and its refinement - the 
multicategory , leaving the choice of context to the reader. 

Similarly to the operad stf^ ||MarOO|| , governing A^-algebras, the multicategory s^^j^ 
has a differential d - a derivation of degree 1, such that d 2 = 0. In general, a derivation d 
of degree p of a graded Ik-linear multicategory j$ is a collection of k-linear endomorphisms 
d of ^f(Zi, . . . , Z n ; Z) of degree p, such that all compositions (which are of degree 0) 

Hi : ^#(Yi, . . . , Zl)®Jt{Z\, ...,Z n ;Z)^> Jt{Zy, . . . , Zj_i, Fi, . . . , F fc , . . . , Z n \ Z) 

(6.1.1) 

satisfy the equation 

/Xj<i = (1 ® d + d £g> l)//j 

with the sign conventions of this article. If d 2 = 0, we may say that fii are chain maps. 

Since s^^J,^ is free, its derivations are uniquely determined by their values on genera- 
tors. In particular, the derivation d of degree 1 is determined by these values: 

x i d = 0, 

H xy d = 1 {X)Y) (the unit element of ^ /S ((X, F); (X, Y))), 

p>l, a+c>0 

b n d=- (± m ®b p ®^ C )b a+1+c , n>\. 

a+p+c=n 

For s^^!^ we use the notation (l® a <g> fe p £g> l® c )6 a+1+c referring to the action of s/^!' B in 
Aoo-algebras as a synonym of the usual operadic notation {b p ®b a+ i +c ) /x a+i = b p o a+1 b a+ i +c . 
Since the derivation d has odd degree, the k-linear map d 2 is also a derivation. Its value on 
all generators is (for b n it follows from a similar result for slf^ see e.g. | |Mar(J0| , |MSS02| |). 
Therefore, d 2 = 0, d is a differential, and is a chain embedding. 

The so defined differential d is distinguished by the following property. The action 
maps 

a : s£(X , X x ) ® s£(X 1; X 2 ) ® • • • ® s£(X n _i, X n ) 

® t </ :B ((X ,X 1 ),(X 1 ,X 2 ),...,(X n „ 1 ,X„);(X ,X n )) ^ S £(X ,X n ) (6.1.2) 

are chain maps, where s£(_, _) is equipped with the differential b\. It suffices to check 
this on generators of srf^^ . For them the property follows from fl5.2.2|) , ( |5.2.3| ) and the 
equation xio^i — 0- 

Let s^ < ^ h be a submulticategory of srf^^ ', generated by H and b n , n ^ 2, with the 
same set of objects Ob^^ s = Ob It is a differential graded submulticategory 



42 



without 0-ary operations: (X,Y)) = for all X, Y G Ob C. As a k-linear graded 

multigraph s^^j' B has the following description. For n ^ 1 

^((X ,X 1 ),(X 1 ,X 2 ),...,(X n . 1 ,X n );(X ,X n )) = mtU-ltU 

admissible (t;Xo,Xi,...,X n ) 

(6.1.3) 

other k-modules ^_^({X[, X x ), (X' 2 , X 2 ), . . . , (X;, X n ); (Y', Y)) vanish. 
The embedding of s^^l^ is denoted 

i - JL = ^— = *£ /B . (6-1.4) 

The following general results are valid for an arbitrary embedding i : c > ^ of 

differential graded k-linear multicategories, such that Ob i = idob.^, an d Z) = for 
all Z E Ob Jt = Ob Jt. 



6.2 Definition. A right derivation 5 of degree p of the embedding i : ^# c > ^ is a 

collection of k-linear maps 

5 : J(_{Z U . . . , Z n ; Z) -> Jt(Z x , ...,Z n ;Z) 

of degree p for all Zi, . . . , Z n , Z e Ob^, such that compositions /ij from ( |6.1.1|) satisfy 

Ji '® Ji — > Jt Jt '® — > Jt 



if 1 < z < n. 



Clearly, for n = the map 5 : Z) = — > ^#(; Z) is 0. 

An example of a right derivation is given by an inner right derivation. Let Xz G 
^#(Z; Z) be a family of morphisms of degree p. For n > define 

ad A : . . . , Z n ; Z) -»• ^ (Z x , . . . , Z n ; Z) 

/ - (/ ® A z )/ii - (-) /A (A z „ ® /K = fo 1 X z - (-) fp X Zn o n f. 

One verifies easily that ad A is a right derivation, which we call inner. 

One can show that if 5 is a right derivation of l, and d is a derivation of ^ such 
that C then their commutator [S, d] = Sd — (— ) s ' d d5 is a right derivation of t 
as well. In particular, it applies to a differential d of degree 1. If 5 = &d\ is inner, then 
[5, d] = &d\d is also inner. 
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6.3. Examples of right derivations Consider embedding (|6.1.4 ) and take the family 
of morphisms 

A ( x,y) = (1 ® Yh)b 2 = yio °2 b 2 G <^ /23 ((X, Y); (X, Y)). 

Since \(x,Y)d — 0, we have [ad\, d] = &d\d = 0. Thus, 5 = ad^i Q ^ 2 commutes with d. 

Let us show that adA = [rj, d] for some right derivation rj : — > of i. Since 

srf^l" 2 is a free multicategory, any such right derivation is uniquely determined by its value 
on the generators H and b n , n > 1. We define a right derivation 77 of l of degree —1 by 
the following assignment: 

HxyV = H X;Y (1 <g> yi )& 2 #x,y, 

b nV = (l® n ® x J )b n+1 . (6.3.1) 

Any operation / G can be presented as 

/ = ® l)(l** ® e Pl )(l^ ® e P2 ) . . . (I**-* ® e Pfc _Je Pfc 

for some g G where ei — H and e p = 6 P if p > 1. Then 

fc 

^ = EH^(<? ® W** ® • • • ® • • • ( 10afc_1 ® ^K*" ( 6 - 3 - 2 ) 
i=i 

Let us prove that 

[77, d]=r]d + dr] = ad(i 0io ) b2 . (6.3.3) 

Since the difference of the both sides is a right derivation of t, it suffices to prove ( |6.3.3| ) 
on generators. First we find that 

H X y{r]d + dr]) = [H x ,y(1 ® yi )&2#x,y]d + l(x,y)?7 

= H x ,y(1 ® yio)^2 - (1 ® yio)&2-^x,y = #x,y ad(i 0io)b2 . 

For n^2we have 

p>i, 00 

6„(r/ci + ^) = (l^®io)(6„ + irf)- Yl (l m ®b p ®l® c )(b a+1+c r)) 

a+p+c=n 

p>l, a>0 

i(i m ® b p )b a+1 ] V 

a+p=n 
p>l, a+c>0 

= - Yl (l® n ®hKl m ®b p ®l® c )b a+1+c 

a+p+c=n+l 
p>l, c>0 

- (l 0a ®& P ®l 0C )(l® a+1+C ®io)&a +C+ 2 
a+p+c=n 
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p>l, a>0 p>l, a>0 

(l m ®b p )(l® a+1 ®i )b a+2 + [l^®(l 0P ®io)& P+ i]&a+i 

a+p=n a+p=n 
p>l, a+c>0 

- (l 0n ®io)(l^®& P ®l® C )&a+l +C 
a+p+c=n+l 

p>l, e>l 

+ Yl (l^®io)(l 0a ®& P ®l 0e )&a + l + e 
a+p+e=n+l 

p>l, a>0 <j>2, a>0 

+ £ (l® n ®io)(l® a ®&p®l)& a+2 + ]T (l^®i )(l® a ®6 9 )6 a+] 

a+p=n a+q=n+l 

- (l 0n ®io)(& P ®l)&2- £ (l^®i )(l 8a ®6 2 )6 a+1 

0+p+l=n+l a+2+0=n+l 

6 n (l®io)6 2 -[l 0n - 1 ®(l®i o )6 2 ]&n 
6 n ad(i0; o )b 2 . 



Thus equation ( |6.3.3| ) is verified. 

Notice that the graded quiver s£ defined by ( |5.2.1|) is a free ^^^-algebra, generated 
by the graded quiver sC. Indeed, ( |5.2.1| ) can be written as 



X =X, X n =Y 

s£(X,r) = sG(X , X x ) ® • • • ® se(x n _ ls X„)® 
n>i Xi,...,x„_ieObe 

® ^ /2 ((^o, *i), (*i, X 2 ), . . . , (X n _ l5 X n ); (X , X n )) 



due to (16.1.4 ). Compare with the usual free algebras over an operad, e.g. | |MSS02| |. The 



operations H, b n for n ^ 2 act in s£ via multicategory compositions in 
The multigraph g/m" 2 is expressed via as follows: 



{Xq, Xi), (Xi, X 2 ), . . . , (X n _i, X n ); (Xo, X n )) 

= ^((4^ l (yi,y2),.,(Vi-^);(44))[^+-"+a (6.3.4) 

fco,...,fcnGZ^ 

(^0) ^lj ■ ■ ■ j Yp) — ( Xq, . . . , Xq , Xj, . .. , Xy . . . , X n , . . . , X„ ), 

A; +l fei+1 fcn+l 

where p = fco + • • • + k n + n. Indeed, 0-ary operations can be performed first. The 
summand of ( |6.3.4| ) corresponds to insertion of k symbols x io> &i symbols x^o, and so 
on. In terms of trees such summand is described by concatenation of the forest 

Xq Xq Xq Xi Xi Xi 



Y Y Y 



1 ... 1 ! ... ! 



?... T 



fee 
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with an admissible tree (t; Y ,Yi, . . . , Y p ). 

The action ( |6.1.2| ) of s^^j^ in s£ is described as follows. An element 

( Xo if ® l^x^T 1 ® 1 ® • • • ® 1 ® x„if ") ■ / G < /2 ((X , XO, • • • , (X n _ x , X„); (X , X„)) . 

where / G ^ /B ((F 0) Y t ), (Y U Y 2 ),..., (Y p _ u Y p ); (X , X n )) , acts by the map 



s£(X , ® ■ • ■ ® s£(X n _ 1? X n ) ^ m 

se(X , X )®*° ® s£(X , Xx) (g sG(X u X x f fcl ® ■ • • ® s£(X n _ X) X n ) ® sC(X n , l n ) 8fc " 

followed by the action of / via multiplication in multicategory that is, via grafting 

of trees. 

Define a k-linear map h : s£(X, Y) — > sE(X,Y) of degree —1 for all objects X, Y of 
C as follows: 

s£(X,Y) 



n, X =X, X n =Y 

^(Xo,^; 

x lv ..,x„_iGObe 



n, X =X, X n =Y 

^(Xo,^; 

Xi,...,x n _ieObe 



s e(X n _!,X n ) <g> ((X 0l Xi), . . . , (X n _ 1; X n ); (X ,X n )) 



s C(X n _ 1; X, 



Xq, Xi), . . . , (X n _ 1; X n ); (X , X n )) 



s£(x,y) 

The concrete choice ( |6.3.1|) of value of r] on generators shows that on the summand 

s e(x ,x x ) ® . . . ® s e(x n _ 1; x„) ® ^^((Xo,^), . . . , (x n _ x ,x n ) ; (x ,x n )) 

the map h takes values in 

s e(x , Xi)®- • .fcsep^.!, x n )® s e(x„, x n )®^ 2 (. . . , (x n _ l5 x n ), (x n , x n ) ; (x , x n )) 



Due to ( |6.3.2|) the explicit formula for h has the form ( |6.0.2| ) with the concrete choice of 
signs. 
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Let us compute the commutator 

-hbl - bfh = ® 7])abf + b\ (\® n ® 77)01 

= (l 0n ®^)( (l® a ®6i® l® c )®l + l® n ®c/)a 

a+l+c=n 

+ ( ^ (l 0a ®6i® 1® C ) ® 1 + l " ® (l® n ® r/)a 

a+l+c=n 

= [l 55 ™ ® (rjd + drj))a = [l® n ® ad (1 ^ io)62 ]a : 

s e(x , xo ® • • • ® sepr^x, x n ) ig) ^ /s ((x , x a ), . . . , (x n _ 1; x n ) ; (x , x n )) -> 
se(x„,Xi)®- ■ •®se(x„_ 1 ,x„)® s e(x„,x„)®^ /2 (. . . , (x n _ 1; x n ), (x n ,x n ) ; (x ,x n )). 

We write an element zi <8> • • • ® z n ® / of the source, which is a direct summand of 
sE(Xq, X n ), in the form (z-y <g> • • • ® 2n)/> meaning that ^ G sC(Xj_i,Xj) and / is a 
composition of expressions l® a ®b p ® 1® C and 1®° £g> if <S> 1® C ending in 6 P or i7. Then 

- [{zi ® - • • ® Zb)/](W>i + 6f fe) = [(«i ® • • • ® ad ( i 8io)62 )]a 

= {[(21 ® • • • ® z„)/] ® x n i e }& 2 £ - (*i ® • • • ® 2n ® x„io)( 10 " -1 ® bl)f. (6.3.5) 

6.4 Proposition. Assume that C is a unital A^-category with the unit elements satisfying 
equations 

(l®if)6a = 1, 
(l® n ® i e )6„ +1 = 0, ifn>l. 

Then there exists a map h : sD — > sD such that 

(s£ S £ sD) = (s£ sD -5-> sD). 
The map h : sD — > sT) is a right unit homotopy for D . 

Proof. We have to prove that (R)+h C (R)+- The left hand side is the sum of images of 
maps 

[(l m ® b^ ® 1® C ) f ]n - (l m ®b^®l® c )(fri) :sC® fc ^s£. (6.4.1) 
If c > 0, this map equals 

(l m ®b^® l m ){fn) - (l® a ® bl ® l 0c )(/r7), 

and the claim holds. If c = 0, expression ( |6.4.1|) is 

® - (1^ ® © (/I,) + (-)'(l® a (1^ ® i e )6^ + i)/ 

= (l* a ®6S(/i7)-(l* a ®6S(/'7) 

+ ® (l® n ® i e )O/ : sC® fc -> s£ 
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and the last summand equals 0. So the claim holds, and h exists. 
Property ( |6.3.5| ) turns into 



hbf + bf h = 1 - (1 ® $)b 2 : sT>(X, Y) -> sD(X, F). 
Therefore, h is a right unit homotopy for T>. □ 

6.5 Theorem. Assume that C is a unital A^-category with the unit elements satisfying 
equations 

(l®i£)&2 = l, (i e ® 1)& 2 = -1, 

(g) i % +1 = 0, (i e <g> l® n )& n+1 = 0, if n > 1. 

Then the A^-category D is unital. 

Proof. Besides constructing D from the pair (C, 23), we may apply the construction to the 
pair (C op ,B op ), and we get an Aoo-category isomorphic to T) op . The opposite Aoo-cate- 
gory A op to an Aoo-category A is the opposite quiver, equipped with operations &£ p , see 
Definition |A.4| . In particular, 5° p = b\ and (x <g> io ) &2 P = ~ x (h ® 1)&2- Thus we may use 



h op = h for D op in place of h' for 2). Thus, Aoo-category D is unital. □ 

6.6 Corollary. If C is strictly unital, then the A^-category T> is unital. 

6.7 Corollary. The A^-2-functor A i— > A^C, A) mo d:B J 's unitedly representable for an 
arbitrary unital A^-category C by 

(e, e : e^ q (e|s)) = f (e,e^Ue-^Q(e|S)), 

where Y : G —>■ Q is the Yoneda A^-equivalence identity on objects from Remark \A.Q. 



Proof. By Corollary B.ll| it suffices to prove unital representability for differential graded 



categories C in place of C. In this case the representing unital Aoo-category Q(C|B) exists 
by Corollary |6\6|. □ 



7. Equivalence of two quotients of ^oo-categories 

Let S be a full Aoo-sub category of a unital Aoo-category C. By Remark [A.9| there ex- 



ists a differential graded category C with Ob C = Ob C, and quasi-inverse to each other 
Aoo-functors Y : G ^ Q, ^ : C ^ C such that ObF = Ob^ = id 0b e- Let B C C be 
the full differential graded subcategory with ObS = ObS. The quotient Aoo-category 



Q(C|23) and the quotient Aoo-functor e : C — > X> is constructed in Theorem |5.13| . The 

~ ~ r Y — e \ 

same Q(C|CB) denoted also q(C|13) with the quotient Aoo-functor e = (C > 6 ► T>) 

represents the A^-2-functor A t— > A^,(C, j4) mo d , B- 
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There is also a construction of ||LO06|| which gives a unital A^-category D(C|!B) and, 
in particular, a differential graded category D(C|!B). These are smaller than Q(C|!B), 
however, we are going to prove that all these three A^-categories are equivalent. Thus 
a simpler construction D(C|23) enjoys the same universal properties as q(C|S) does. As 
a graded k-quiver A = D(C|S) has the set of objects Ob A = Ob C, the morphisms for 
X,Y e Ob A are 

sA(X, Y) = © £7l ,... ) c n _ 1 eBse(X, d) ® s£{C u c 2 ) ® • • • ® se(c„_ 2 , C n _i) <g> se(C„_!, F), 

where the summation extends over all sequences of objects (Ci, . . . , C n _i) of 23. To the 
empty sequence (n = 1) corresponds the summand sQ(X, F). The operations b n : s.A® n — > 
sA are restrictions of maps bo = 0, 61 = b and for n ^ 2 

b n = ^ n) l 09 ®&m®l®' : T fe se® {T> l s£)® n - 2 ®T l sQ^T> l sQ. 

m;q<k;t<l 

via the natural embedding sA C T^ 1 sC of graded Ik-quivers [EUD5L Proposition 2.2]. Here 
^(k) . j*y>i s g T^gQ^ A; ^ 1, is the multiplication in the tensor algebra. 

Denote by Q(C|23) = D the quotient A^-category, constructed in Theorem p. 13 . 

7.1 Lemma. There is a chain quiver map ip : sD(C|23) — > sQ(C|B), whose summands 

: s e(x, d) (8) s e(d, c 2 ) ® • • • ® s e(c n - 2 , c„-0 ® se(c n _i, y) -> S Q(e|S)(x, f) 

for G Ob B are defined by recurrent relation: ipi — e x : sG(X, Y) c > sQ(C|!B)(X, F) 

is tie natural embedding, and for n > 1 

n-l 

^ = - ^( e f ® 1pn-kH)b k+l . (7.1.1) 
fc=l 

For example, ^2 = — (ei (g> eiH)bf, 

^3 = (ei ® ex ® eiif)(l g> bfH)bf - (ex <g> d <g> ei-H")^. 

In general, expansion of ( 7.1.1 ) contains 2 n ~ 2 summands. 
Proof. We have to prove equation 

ipnh = bij : 8 e(x,Ci)®se(c 1 ,c 2 )®--'®se(c nr . 1 ,Y)^sQ(e\'B){x,Y) 

for all n ^ 1. It is obvious for n = 1. Let us prove it by induction. Assume that it holds 
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for number of factors smaller than n. Then 

ra—l a+c>0 



fc=l 0<fc<n 

/c+l=a+p+c 



a>0,c>0 



= _ (1®° ® ® l^—P)( e fa+ C g, ij n _ k H)b a+c+1 

0<k<n 
k+l=a+p+c 

a>0,p>l 

+ £ (e? fc ®^-^)(l® a ®& P )&a+i+ (ef®^_ a )6 a+1 - ^ (ef*®V>„-*&i#)&*+i- 

0<k<n 0<a<n 0<k<n 

k+l=a+p 

The second sum in the right hand side can be presented as 

0<a<n— 1 0<fc— a<n— a 



Thus, it nearly cancels with the third sum except for one summand, corresponding to 
a = n — 1. In the fourth sum in the right hand side we replace ^n-fc&i with hp by 
induction assumption, and we get 



a>0.c>0 



VvA = - t 1 ®" ® b P ® l^" a ~ p )(er +c ® ^ n - k H)b a+c+1 + (ef"" 1 ® Vi)6„ 



0<k<n 
fc+l=a+p+c 



0<fc<n 



since (ef 1 " 1 ® ^)fo n = ef n b n = b n e x = b n ^. □ 



According to Theorem |5.13| for any unital Aoo-category A the map 

restr:^(2),yi)^^(e,^l) mod2 

= {/ e ^o( e ,^) I /I® = ( s c ► e — ^ A ) is contractible } 



is surjective. A splitting of this surjection is defined recurrently in Propositions |5j 
|5.9| . Let us describe another splitting map which differs from the mentioned one and is 
more suitable for our purposes. 

7.2 Proposition. Let / : C — > A be a unital A^-functor such that /|<g is contractible. 
For each pair X , Y of objects of C such that X G Ob !B or F e Ob 23 choose a contracting 
homotopy xxy : FJ) -> &/l(A7, F/), thus, X &i + &iX = 1- ^ /* : T fc S D -> &A, 

k > 1, be k-quiver morphisms of degree which extend the components f k : T h sQ — > sA. 
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Then there exists a unique extension of f\ : sC — > sA to a quiver morphism fi : sT) — > sA 
such that (/i, f 2 , ■ ■ ■ ) are components of a unital A^-functor f :D —> A and 

H~h = fix ■ sT>(X, Y) - sA(Xf, Yf), (7.2.1) 

whenever X G Ob £ or F G Ob B. 

Warning: Extensions /:D^.Aof/:C — > .A constructed in Sections |, || do not, in 
general, satisfy condition (|7.2.1|) . 

Proof. Let us extend / to an A^-functor f : 8, —> A such that f k = (s£® fe > sD® k ^ 

A) and Hf 1 = f\x, whenever X G Ob 23 or Y G ObB. Suppose that t\, . . . , t n are trees, 
n ^ 1, and /i : s£(ti) — > sA is already defined for all 1 ^ % ^ n. Then there is only one 
way to extend / on £(i) for t = (ti U • • • U t n ) • t n , where t„ is the corolla with n leaves. 
Since 

b n = s 1 * 1 ' ® • • • <g> s 1 '™- 1 ' <g> s 1 *™ 1-1 * 1 : s£(ti) <8i • • • ® s£(t n ) -> s£(t), for n > 1, 

H = s : s£(£i) — > s£(t), for n = 1 

is invertible, we find that, respectively, 

/i = (s£(t) > s£(ti) <g> ■ • ■ g) s£(t n ) ► s^L), 

/i = (*£(t) — s£(ti) &a(x/, y/) &a(a:/, y/)) for w = 1. 

Let us prove that coalgebra homomorphism / : £ — > A with recursively defined com- 
ponents (/i, fi-, ■ ■ ■ ) is an Aoo-functor. Equation 

a+/3>0 

6n/i = (k ® " " • ® /*>< - E (1®° ® ^ ® l 0/3 )/ a+ i+/3 : T n s£ - (7.2.2) 

iiH Hi=n a+k+P=n 

is satisfied for all n > 1 by construction of /i. So it remains to prove that f\ is a chain 
map. To prove by induction on the number of vertices of t that f\bi = b\f\ : s£(t) — > s.A, 
it suffices to show that b n f\bi = b n b\f\ for all n > 1 and that Hf\b\ = Hb\f\ due to 
invertibility of b n and H. The first assertion is proven in flLTXKl Proposition 2.3]. The 
second follows from the computation 

H(hh - hh) = Hhh. ~ Hhfi = fixh ~ fx + hHh 

= fi- hhx ~ fi + hfiX = -(fih - hfi)x, 

which vanishes by induction assumption. 

Using (|7.2.1| ) and ( |7.2.2|) one can prove that the ideal [Re)+ is mapped by f\ to 0. 

Therefore, / factorizes as £ > T> — ■ — > A for a unique Aoo-functor /. It is unital since 

the unit elements of C are also the unit elements of D. □ 
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7.3 Lemma. Let f : A — > £ be an A^-equivalence. Let objects Xf, Yf of B be 
isomorphic via inverse to each other isomorphisms r G s"B(Xf,Yf), p G s'B(Yf,Xf) 
(that is, [rs- 1 ] G H 0r B(Xf, Yf), [ps' 1 ] G H Qt B(Yf,Xf) are inverse to each other in the 
ordianry category H^'B). Then the objects X, Y of A are isomorphic via inverse to each 
other isomorphisms q G sA(X, Y), t G sA(Y, X) such that qf\ — r G Im&i, tf\ —p G lmb\. 

Proof. Let chain maps g x ,Y ■ sT>(Xf } Yf) -> sA(X,Y), g Y ,x ■ sT>(Yf,Xf) -> s.A(Y,X) 
be homotopy inverse to maps f x : Y) -> sS(X/, K/), /i : sA(Y, X) -> sS(K/, X/). 

Define g = rgxy, t = pgY,x- Then 



[(g <8> t)b 2 - xWi = (rg ® p</)&2/i - xio /i = N ® PflOCfi ® /i)&2 - x/i 



[(r + ufei) <g> (p + «;6i)]&2 -x/i = (?" <8> £>)&2 - x/i =0 (mod Im&i) 



Hence, 



(q ® t)6 2 - xtf = [(<? ® t)& 2 - xWi£x,x = (mod Im6i). 



A] 



By symmetry, (t (g> g)&2 — yio Im&i. Other properties are easy to verify. 



□ 



We are going to apply Proposition |7.2| to the unital quotient A^-functor j : G — > 
D(C|23), constructed in ||LO06|| . When restricted to 25 the A^-functor j becomes con- 
tractible, therefore, there exists a unital A^-functor / : q(C|B) — > D(C|B) (unique up to 



an isomorphism) such that j is isomorphic to the composition G — — > q(C|CB) 



D(e|S). 



7.4 Proposition. Tie -functor f : q(C|S) 
is an equivalence. 



D(C|23) (defined up to an isomorphism) 



Proof. In the following diagram the top and the bottom rows compose to contractible 
A^-functors. 




D(e|S) 



D(Y) 



D(e|S) 



Here the Aoo-functor / and an isomorphism a exist due to e being quotient Aoo-func- 
tor. The existence of Aoo-functor g such that eg = j e follows from Theorem |5.13| . The 
isomorphism 

aD(Y) : eg = j e D(Y) -> efD(Y) : G -> D(C|S) 
is equivalent by Lemma to e/3 for some isomorphism 



/3 : g - /D(y) : Q(e|S) - D(C|S). 
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The Aoo-functor D(Y) is an equivalence by corollary 4.9 and section 5 of [ LO06 ] . Therefore, 
if we prove that g is an A^-equivalence, then / is an Aoo-equivalence as well. So in the 
following we consider only the case of strictly unital A^-category C, and we are proving 
that the natural Aoo-functor / : Q(C|B) — > D(C|25) (defined up to an isomorphism) is an 
equivalence. 

Let £ be an arbitrary unital Aoo-category. Let 3 C £ be its full contractible sub- 
category, that is, complexes (sE(X, X),b\) are contractible for all objects X of 9 r . Let 
e : C — > £ be a unital A^-functor such that e(ObB) C Ob 3. Then there is a unital 
Aoo-functor D(e) : D(C|2) -> D(£|9 r ) fJWj , Corollary 5.6]. There is a unital A^-functor 
D(£|jF) — > £, quasi-inverse to the canonical strict embedding j £ : £ — > D(£|£F) and 



7T 



£ . 



such that j £ 7r £ = idg | |LO06] , Proposition 7.4]. In particular, Ob7r £ = idf. The diagram 




is commutative due to [ibid, Corollary 3.2]. Thus the composition h = D(e)7r £ : D(C|B) 



—F F 
ej 71" 



e. 



£ is a unital A^-functor such that Obh = Obe and j h = j D(e)n 

Now we apply these considerations to the quotient functor e : C — >£ = 2) = Q(C|I>). 
Define 3" C Q(C|B) as a full A^-subcategory with Ob $ = ObB. It is contractible. In 
the commutative diagram 



e 



D(e|B 





e 




D(e) 











1 




the composition h = D(e)7r xi : D(C|B) — > D satisfies equation j e h = e. 

The restriction of the strict A^-functor j e : C — * D(C|!B) to 23 is contractible by ||LO06| , 
Example 6.6]. Choose the maps 

X = -xi C ® 1 = [(i C ® io) ® 1]&2 : sD(e|2)(X, F) - sD(e|B)(X, F) 
as contracting homotopies if X e ObB. Indeed, (ig <8> ip )^i = io an d 

[(io ® io) ® l]6a6i + M^o ® io) ® % = -[(io ® io)&i ® 1]&2 = -(io ® 1)&2 = 1, 

because i^ is the strict unit of A = D(C|S). If X ^ ObS, but Y G Ob 2 we choose the 
contracting homotopies 



yi e : sD(e|S)(X,F) - sD(e|2)(Jf,y). 
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Using Proposition 7^2 we extend j e to a unique unital strict Aoo-functor / : 2) — > A = 
D(C|23) which satisfies the equation 

(sD -^-> sT> -A_> sD(C|S)) = (sT> sD(C|B) sD(C|3)) 

whenever the left hand side is defined. In particular, ef = j e and Ob / = idobe- The 
composition fh : 2) — > 2) satisfies equation e//i = j e /i = e = eidxi : C — > 2). According 
to Theorem |0] the strict A^-functor given by composition with e 

(e M 1)M : ^(D, 2)) -> 2)) mod2 , / ^ e/, 



is an Aoo-equivalence. Therefore, //i ~ idi) due to Lemma |T3| . We conclude that f\hi is 
homotopy invertible, and fi is homotopy invertible on the right. 

We claim that (sA(X, Y) - > s.A(Jf, F) — > s^l(X, F)) = id, where ?/> is constructed 
in Lemma |T7TJ. Indeed, consider this equation on the summand sG(X, Ci) ® sQ(Ci, C 2 ) <S> 
••• ® se(C„_ 2 , C„_i) <g> sG(C n -i,Y) of s.Apf,F). For n = 1 the equation exfi = 1 is 
obvious. Let us prove it by induction on n. If n > 1, then 



n—1 n—1 



V'n/l = " J>f* ® ^ k H)b k+l h = - J^i^ ® *)&*+! = "(I ® * 

fc=l 

[1 ® (i e ® l "- 1 )]^ = (1 ® i % ® l "- 1 = 1. 



fc=i fc=i 

•e „ i ®n-l\iZ /i :C\ 



Since fi is homotopy invertible on the right and on the left, it is homotopy invertible. 
Since Ob / = idobe, the Aoo-functor / : Q(C|23) — > D(C|23) is an equivalence. □ 



8. The example of complexes 

Let A be a Ik-linear Abelian category, let C = C(A) be the differential graded category of 
complexes in A, and let 23 be its full subcategory of acyclic complexes. Let D = Q(C|23) 
be the quotient unital A^-category. The embedding e : C D induces a Ik-linear functor 
of homotopy categories 

H°e : Ho C = H°(G, mi) -> mi) = Ho 2), 

where mi = s&is -1 . Morphisms of HoC are homotopy equivalence classes [q] of chain 
morphisms q : X — > F. 

8.1 Proposition. For a quasi-isomorphism q its image [qe] G Ho2)(X, F) is invertible. 

Proof. If g : X — > F is a quasi-isomorphism, then C = Cone g is acyclic. The complex C 
is the graded object F © X[l] with the differential given by the matrix 
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There is a semisplit exact sequence of chain morphisms — > Y — — > C > -X"[l] — > 0, 

where n = in Y = (1,0), k = pr x[1] = (?). Thus n G C(Y, C)°, fc G e(C,X[l])° are 
cycles, nmi = 0, km\ = 0. The morphisms s G C(X, X[l]) _1 , s^ 1 G (^(Xfl^X) 1 are also 
cycles, because in our conventions smi = sd x ^ + d x s = 0, similarly s~ l mi = 0. Hence, 
ks^ 1 G C(C, X) 1 is also a cycle, (&s _1 )mi = 0. 
Since C G Ob 2 , we have a map 

# = siJs^ 1 : C(C, C) ► f(ti)(C, C) c ► D(C, C), f i-> fsHs- 1 = fH. 

It satisfies the equation Ejn\ + m\H_ = e : C(C, C) — > D(C, C). In particular, there is an 
element lcIL £ ^ (C, C)- Define an element 

p = (n<g> l c F<g> <g>m 2 )m 2 G D(F,X), 

where m 2 = (s <S> s)&2S _1 - More generally, m n = s® n 6 n s -1 . We have degp = and 

pmi = — (n ® lc <E> ® m 2 )m 2 = nks^ 1 = 0. 

Let us show that [p] G iJ D(F,X) is inverse to [q] G iJ°2)(X,F). Define h = 
(X — U X[l] C) , then /i G C(X, C)" 1 , and 

hm 1 = hd c + d x h = (0, s) (f lq _ s °i d x s ^ + d X (0, s) = (q, 0) = qn. 
One can check that 

(h <S> lcIL ® /cs _1 )(l <S> m 2 )m 2 mi — (q <S> n <8> lcii ® <E> 1 <8> m 2 )m 3 m 1 

= —hks^ 1 + (q ® n ® lcii <H> <E> 1 <E> ra 2 )(l <8> m 2 )m 2 = —lx + (q<8> p)?ti 2 , 

because hk = s. 

Denote by z the morphism z = pr Y : C — > y, then z G C(C, y)° and 

'A , v { d Y \ fl\ ( 

- gTs =1 

One can check that 



(n <S> lc£L <S> z)(l <S> m 2 )m 2 mi — (n <8> lcIL ® <8> <?)(1 <E> m 3 )m 2 m 1 

— (n ® Cg> ks^ 1 ® g) (1 ® m 2 ® l)m 3 mi 
= — (n ® lc*^ <S> ks' 1 <g> q)(l ® m 2 <g> l)(m 2 ® l)m 2 = ly — (p ® ?)^2, 

because nz = ly. Therefore, the cycles p G D(y, X)° and q G X>(X, y)° are inverse to 
each other modulo boundaries. □ 

8.2 Corollary. The functor H°e factors as H°Q Qvcrdicr > H^/H ® i7°(Q(e|£)), 
where the Verdier quotient H°G/H 0f B = D(A) is the derived category of A, and the 
functor g : D(A) — > H T> is identity on objects. 
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8.3. Consequences of further research We shall use the results of the forthcoming 
book |[BLM07|| to draw more conclusions for the example of complexes. The above dif- 
ferential graded categories of complexes C, 23 are pretriangulated, see ||BK90|| . Therefore, 
Q(C|B) is a pretriangulated Aoo-category by results of [[BLMOT] , Chapters 15, 16]. The 
Aoo-equivalent to it (see Section ^) differential graded category D(C|23) is pretriangulated 
as well by [loc. cit.]. The differential graded category D(C|B) is precisely the Drinfeld's 



quotient C/B introduced in |pri04| , Section 3.1]. 

The isomorphism of A^-functors from Section [7] yields an isomorphism of triangulated 
functors 



h°j ~ [H°e i/ (Q(e|s)) -^u # (D(e|£))] 



(8.3.1) 



by [|BLM07| , Chapter 18]. Notice that H°e and H°j take objects of to zero objects. 
Hence, ( |S.3.1| ) can be presented as the pasting 



H°e 



s°(Q(e|S)) 



cquiv 




(8.3.2) 



H°(D(e\'B)) 



for a unique triangulated functor \1/ by the properties of the Verdier quotient/localization 
Qverdior [ |Ver96| , Section 2.2]. 

Denote by £ tr the pretriangulated envelope of an A^-category £ pLM07| , Chapter 18]. 
The Aoo-functor u tr '■ £ — > £ tr is the natural embedding. The commutative square 

C D(e|S) 



gtr 



D(e|s) tr 



whose vertical arrows are Aoo-equivalences implies the commutative diagram 
^o e y H°Q/H 0, B ► F°(D(e|S)) 

H°(utr) 

H°(e tr ) — 



H°(u tI ) 

<?Verdior T T Q ( ntx \ / T_rO / rr> tr \ 



H°(u tr ) 

i/ (D(e|3) tr ) 



whose rows compose to H°j and H°(j tr ), and columns are equivalences. 

When Ik is a field, the functor <3> is an equivalence by Theorem 3.4 of Drinfeld |[13ri04|| . In 
this case \I> is an equivalence, as well as H°f from diagram (|8.3.2|) . Hence, the triangulated 
functor g : D(A) = ^G/H ^ -> #°(Q(e|£)) from Corollary IO is also an equivalence. 
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A. The Yoneda Lemma for unital ^^-categories 

A.l. Basic identities in symmetric closed monoidal category of complexes We 

want to work out in detail a system of notations suitable for computations in symmetric 
closed monoidal categories. Actually we need only the category of Z-graded k-modules 
with a differential of degree 1. The corresponding system of notations was already used 
in 



Lyu03, LO06 



There exists a ^'-small set 5* of ^-small k-modules such that any ^-small k-module 
M is isomorphic to some k-module N <E S (due to presentations k( p ) — > kS® — > M — > 0). 
We turn S into a category of k-modules k-mod with Ob k -mod = S. Thus k-mod 
is an Abelian k-linear symmetric closed monoidal W -small ^-category. The category 
C k = C(k-mod) of complexes in k-mod inherits all these properties from k-mod, except 
that the symmetry becomes c: X®Y ®X, x®y ^- > {—) xy y®x = (—) degx ' degy y®x. 
Therefore, we may consider the category of complexes enriched in Ck (a differential graded 
category), and it is denoted by C k in this case. The (inner) hom-object between complexes 
X and Y is the complex 

c k (x,y)" = n Hom ^^ +n )> U%&d = (f cf+ dcg/ - (-) desf d i f i + 1 ) iEZ . 

The product X = Yl L ei * n ^ ne category of complexes of k-modules of the family of 
objects (X,,) te i coincides with the product in the category of Z-graded k-modules (and 
differs from the product in the category of k-modules). It is given by X m = [7 t6J X™. 

Given a complex Z and an element a G C k (X, y), we assign to it elements 1 <g> 
a € C k (Z <g> X, Z <g> Y), (z ® x)(l ® a) = z <g> xa, and a <8> 1 G C k (X <g> Z, Y <g> Z), 
(x ® z)(a ® 1) = (-) za xa <g> z. Clearly, (1 <g> a)c = c(a ® 1) G C k (Z <g> X, y <g> Z) and 
(a ® l)c = c(l <g> a) G C k (X ® Z, Z <g> Y). If # G C k (Z, W 7 ), then we have (1 ®a)(g®l) = 
{-) a9 {g ® 1)(1 ® a) G C k (Z ® X, W <g> y) (Koszul's rule). 

For any pair of complexes X, Y G Ob Ck denote by 

ev x , y : X ® C k (X, y) -> y coev x , y : y -> C k (X, x ® y) 

the canonical evaluation and coevaluation maps respectively. Then the adjunction iso- 
morphisms are explicitly given as follows: 

c k (y c k (x, z)) <— c k (x ® y, z), 

f i ► (lx ® f)evx,z, 

coev x ,Y Q k (X,g) < 1 g. (A. 1.1) 

Given a complex Z and an element a G C k (X, y), we assign to it the element C k (l, a) = 
,C k (Z, a) = a</> of C fc (C k (Z, X), C k (Z, y)) obtained from the equation 



m 



- f - - (c k (z, x) ® c k (x, y) i|*> c k (z, x) ® c k (c k (z, x), c k (z, y)) _=U c k (z, y)) . 
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which holds for a unique chain map 0. Despite that the map a is not a chain map we 
write this element as a : X — * Y, and we write acj) as 

0,(1, a) : C h (Z,X) -> C k (Z,Y), - (/V +deg/ W 

Similarly, given a complex X and an element g G C^W, Z), we assign to it the element 
Qk(g, 1) = fit (0,^0 — gi/j E C k (C k (Z,X),C k (W,X)) obtained from the diagram 

C k (Z, X) ® C k (^, Z) ^ C k (^, Z) ® C k (Z, X) 



3! 



10V 



l 2 



C k (Z, X) ® C k (C k (Z, X), C^W, X)) - ► C^W, X) 

commutative for a unique chain map ?/>. Although the map C k (g, 1) is not a chain map 
we write it as 

C k (g, 1) : C k (Z,X) -> C k (^,X), (f ) iez - ( ( _ ) dc g /.de gv/l+ de g9 ^^_ 
For each pair of homogeneous elements a G C k (X, K), # G Cjk(W, Z) we have 

(c k (z, x) c k (z, y) c k (iy, y)) 

= R° 9 (c k (z, x) ^1 c^w, X) c^w, Y)) . 

This equation follows from one of the standard identities in symmetric closed monoidal 
categories |EK66|1 , and can be verified directly We also have C k (l, a)C k (l, h) = C k (l, ah) 



and C k (g, l)C k (e, 1) = (— ) 9e C k (eg, 1), whenever these maps are defined. 

One easily sees that mf* = d : C k (X, Y) — > C k (X, Y) coincides with C k (l, dy) — 

Let f: A®X^B,g: B®Y — > C be two homogeneous k-linear maps of arbitrary 
degrees. Then the following holds: 

(X ® Y ^(A, A® X) ® C k (B, B®Y) 

^ A ' m ^ B ' 9 \ C k (A, B) ® C k (B, C) ^ C k (A, o) 

(A.1.2) 

Indeed, (coev A>x ® coev jBj y)(C k (A, f)®C k (B,g)) = (coev AX C k (A /) ®coev BX Q k (B, g)), 
for coev has degree 0. Denote / = coevA,x C k (A, /), g = coev^r C k (S, g). The mor- 
phisms / and g correspond to / and g by adjunction. Further, the morphism m 2 comes 
by adjunction from the following map: 

A ® C k (A, B) ® C k (B, C) B ® C k (B, C) ^ C, 
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in particular the following diagram commutes: 



A ® C k (A, B) ® C k (B, C) B ® C k (B, C) 



ev A,C 



l(Sim,2 

A®C k (A,C) 
Thus we have a commutative diagram 

A ® X ® Y > A ® Ck(A, £) ® Y 



evB,C 



c 



CVA,B ®1 



A ® C k (A, fi) ® C k (B, CO 5 ® C k (5, C) 



A®C k (A,C) 



ev A,C 



c 



The top row composite coincides with / ® 1 and the right-hand side vertical composite 
coincides with g (by adjunction). Thus (1 ® / ® 1)(1 ® 1 <S> g)(l <8> ^2)ev^ jC - coincides 
with (/ ® l)g. But the mentioned morphism comes from (/ ® g)m 2 by adjunction, so 
that {J ®g)m 2 = coev^x®y C k (A, (/ ® l)g) (the latter morphism is the image of (/ ® l)g 
under the adjunction), and we are done. 



One verifies similarly the following assertion [ EK66 |: given / e C k (A,B), then the 
diagram 



X 



coevA,x 



C k (A,A®X) 



(A.1.3) 



commutes. 

If P is a Z-graded Ik-module, then sP = P[l] denotes the same Ik-module with the 
grading (sP) d = P d+1 . The "identity" map P — > sP of degree —1 is also denoted s. The 
map s commutes with the components of the differential b in an Aoo-category (Aoo-algebra) 
in the following sense: s® n b n = m n s. The main identity b 2 = written in components 
takes the form 

( 10r ® fe n ® l®*)&r+i+t = : T fc s.A -> sA (A.1.4) 



A. 2. Aoo-functor /i x Let .A be an Ajo-category. Following Fukaya [ Fuk02 , Defini- 
tion 7.28] for any object X of A we define a cocategory homomorphism h x : TsA — > TsC k 
as follows. It maps an object Z to the complex = (sA(X,Z),—bi). The mi- 

nus sign is explained by the fact that H x Z = f (h x Z)[— 1] = (A(X, Z), mi). Actu- 
ally, h x Z is some fixed complex of Ik-modules from Ob Ck, with a fixed isomorphism 



59 



h x Z > (sA(X, Z), —bi). These isomorphisms enter implicitly into the structure maps 

of h x , however, we shall pretend that they are identity morphisms. The closed monoidal 
structure of C k gives us the right to omit these isomorphisms in all the formulae. 

We require h x to be pointed, that is, (T°sA)h x C T°sC k . Therefore, h x is completely 
specified by its components h x for k ^ 1: 



h 



x 



sA(Z , Zt) ® • • • <8 sA(Z k -i, Z k 



h z °Z 1 



C k (sA(X,Z ),sA(X,Z k )) 



C k (h x Z Q ,h x Z 

sQkih^Zo, h 



x 



h Zk -'Z k ) 
. (A.2.1) 



The composition H x = h x ■ [— 1] is described in ||LM07| , eq. (A.l)]. It is proven in this work 
that H x : A — > C k is an Aoo-functor. Therefore, h x = H x ■ [1] : A — > is an Aoo-functor 
as well. A similar statement is known from Fukaya's work |[Fuk02| , Proposition 7.18] under 
slightly more restrictive general assumptions. 

Let A be a unital Aoo-category. Then for each object X of A the Aoo-functor H x : 
A — > C k is unital by ||LM07| , Remark 5.19]. Hence, the A^-functor h x : A — > C k is unital 
as well. 



A. 3. The opposite A^-category Let A be a graded Ik-quiver. Then its opposite 
quiver A op is defined as the quiver with the same class of objects Ob.A op = Ob .A, and 
with graded k-modules of morphisms A op (X, Y) = A(Y, X). 

Let 7 : TsA op — > TsA denote the following cocategory anti-isomorphism: 

7 = (-i)V : sA op (x , Xt) <g> • • • ® s yi op (A: jfc _ 1 , x fc ) -> S A(x fc , x fc _i) ® • • • ® x ), 

(A.3.1) 

where the permutation u; = {]. k _i "' * s the longest element of S^, and is 

the corresponding signed permutation, the action of uj° in tensor products via standard 
symmetry. Clearly, 7 A = A (7(8)7)0 = Ac(7<8>7), which is the anti-isomorphism property. 
Notice also that (A op ) op = A and 7 2 = id. 

When A is an A^-category with the codifferential b : TsA — ► Ts.A, then 767 : 
Ts.A op — > TsA° p is also a codifferential. Indeed, 

767A = 7&Ac(7 (87)= 7A(1 (8 & + 6 (8 1)0(7 <8 7) = A(7 (8 7)c(l (8 & + 6 (8 1)0(7 ® 7) 
= A(7 ® 7) (6 <8 1 + 1 ® 6) (7 ® 7) = A(7&7 (8 1 + 1 (8 767). 

A. 4 Definition (cf. Fukaya ||Fuk02|| Definition 7.8). The opposite A^- category A op to 
an Aoo-category A is the opposite quiver, equipped with the codifferential b op = 767 : 
TsA op -> TsA op . 

The components of 6 op are computed as follows: 
& op = [ S-A o P(Xo) Xl ) <8 • • - <8 sA^k-i, X fc ) 

sA(X fc , A fc _0 (8 • • • <g> ^(Ai, X ) sA(X fc , A ) = s.A op (X , A fc )] . 

The sign (— l) fc in ( |A.3.1| ) ensures that the above definition agrees with the definition of 
the opposite usual category. 



60 



A. 5. The Yoneda /Loo-functor Since the considered A^-category A is ^ -small, and 
C k is a ^ '-small ^-category, A^yi,^) is a ^'-small differential graded ^-category. 
Indeed, every its set of morphisms sA^A, C k ) (/, g) is isomorphic to the product of graded 
k-modules 

oo 

n J] c k (T fc s /i(x,F), s c k (x/,^)), 

k=0 X,Y£ObA 

that is ^-small. 

The Yoneda Aoo-functor exists in two versions: Y and W : A op — > A^(A, C k ) which 
differ by a shift: Y = ^ ^^(l, [1]). The pointed cocategory homomorphism Y : TsA op — > 
TsAoo(yi, Cjjj.) is given as follows: on objects X i— > h x , the components 

Y, : S yt op (X Q ,Xa) ® • • • ® s.A op (X n _i, X n ) -> sA^-A, C k )(/i x °, (A.5.1) 

are determined by the following formulas. The composition of Y n with 

pr fc : sA^A, C k )(h x °, h Xn ) -> C^/i^Zx ® • • • ® fc**" 1 ^, s€ k (h x °Z , h Xn Z k )) 

(that is, the fc-th component of the coderivation (x± ® • • • ®x n )Y n ) is given by the formula 

Y nk = (-)" [sA(X ls X ) ® • • • ® s.A(X n , X n _x) 
C^h^Z^h^Zi®- ■ -(^h^- 1 Z k ,h Xo Z ®h Zo Zx®- ■ -®h Zk - x Z k ®h Xl X G ®- ■ -^h^X^x) 

£k(1 ' Tcbfc+ " +l) : ^(/i^Zo ® ^ ® • • • ® ^Z*, ^"Z fc ) 
Ck^Zi ® • • ■ ® /i^Zfc, C k (/i x "Z , /i x "Z,)) 

cj/i^ ® • ■ • ® /i^-^fc, s c k (/^z , /^z fc ))] , 

where the permutation r e 6 fc +n+i is r fc ' n = (°j{ n ;;; ;;; fe + n ). 

In other words, the coderivation (x\ ® • • • ® x n ) Y n has components s.A(Zo, Zi) ® • • • ® 
Z fc ) -> sC k (/i Xo Z , h Xn Z k ), (zx ® • • • ® z fc ) !-»• («i ® • • • ® ^ ® zi ® • • • ® x n )Y^, 

where 



^4 = (-)" [*MZo, Zi) ® • • • ® s>l(Z fe _ 1 , Z fc ) ® X ) ® • • • ® sA(X n , X n _ x ) 

C k (h x °Z , h Xo Z ® h Zo Za ® • • - ® /i^- 1 ^ ® /i Xl X ® - • • ® /i x "X n _x) 

- k(1 ' TA+ " +1 - CkC^Zo, /i x "Z fe ) sC k (/^Z , h x "Z k )] . (A.5.2) 

The pointed cocategory homomorphism Y : .A op — > Ann (A, C k ) is an Aoo-functor. An 
equivalent statement is already proved by Fukaya |[Fuk02| , Lemma 9.8] and by the authors 
in ||LM071 Section 5.5]. 
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A. 6. The Yoneda embedding We claim that the Yoneda Aoo-functor Y is an equiva- 
lence of A op with its image. This is already proven by Fukaya in the case of strictly unital 
Aoo-category A ||Fuk02| , Theorem 9.1]. This result extends to arbitrary unital Aoo-cate- 



gories as follows. 

Let us define a full subcategory RepA^A, CjJ of the ^'-small differential graded 
^-category A^(A,C k ) as follows. Its objects are all A^-functors h x : A — ► C k for 
X G Ob A. As we know, they are unital. The differential graded category RepA^A, CqJ 
is ^-small. Thus, the Yoneda Aoo-functor Y : A op — > A oa {A ) CqJ takes values in the 
^-small subcategory RepA^A, C k ). 

A. 7 Theorem. Let .A be a unital A^-category Then the restricted Yoneda A^-functor 
Y : A° p — > RepA^A, C k ) is an equivalence. 

The theorem follows immediately from Corollary A. 9 of | LM07|| which states that 



: A op — > RepA^tyl, C k ) is an Aoo-equivalence. This is a corollary to a much stronger 
result, the A^- version of the Yoneda Lemma ||LM07] , Theorem A.l]. 



A. 8 Corollary. Eacii % -small unital A^-category A is A ^-equivalent to a % -small 
differential graded category RepA^-A, C k ) op . 

A. 9 Remark. We may use the surjective map ObY : Ob A — > Ob RepA^fyi, C k ) to 
transfer the differential graded category structure of RepA^(A, C k ) to Ob A. This new 
^-small differential graded category is denoted RepA^A, C k ). Thus, its set of objects 
is Ob A, the sets of morphisms are 

B^AZ (A,C k )(X,Y)=A 00 (A 1 C k )(h x 1 h Y ) 1 

and the operations are those of A^A, CjJ. It is equivalent to RepA^fVl, C k ) by sur- 
jectivity of ObF. The Yoneda Aoo-functor can be presented as an Aoo-equivalence 
Y : A op — > RepA^(A, C k ), identity on objects, whose components Y n = Y n are given 
by ( |A.5.1|) . A quasi- inverse to Y equivalence RepA^A, C k ) — > A op can be chosen so that 



it induces the identity map on objects as well by Corollary |1.9| . 
B. Strict ^1-2-functor 



oo 



The goal of this section is to show that the problem of representing the A^-2-functor 
A I— > ^4^,(6, A) mo ds for a pair (6,23) of a unital A^-category C and its full subcategory 
I> reduces to the case of differential graded C. 

B.l. An Aoo-functor For arbitrary Aoo-categories X, ^, Z the left hand side of the 
equation 

[TsAeo®, Z) H TsA^X, y) TsA^X, V) M TsA^ty, Z) TsA^X, Z)} 
= [TsAooty, Z) B TsA^X, V) mA "° { -' z ] TsA^ty, Z) E TsA^A^ty, Z), A^X, Z)) 

-^TsAoo&Z)] (B.l.l) 
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is an Aoo-functor. Therefore, by Proposition 5.5 of |[Lyu03|| there exists a unique Aoo-func- 
tor 

Aoo(-, Z) : A oq {jC, V) ► Aoo^Aoo^ , 2.), A^CX, Z)) 

in the right hand side, which makes equation ( B.l.ip hold true. The proof of Proposi- 
tion 3.4 of [ [Lyu03|| contains a recipe for finding the components of Ax,(_, Z). Namely, the 
equation 

(p M l)M = [p.Aoo(-, Z)]0 (B.1.2) 
has to hold for all p G TsA^X, y). In particular, 

Z) = (/ H 1)M = (/ El 1 Z )M : Aoc(y, Z) -> A^X, Z) for / G Ob ^(X, y), 
r.A^, Z)i = (rS 1)M = (rS 1 2 )M : (/ H 1)M 1)M for r G sA^X, 3). 

Other components of v4oo(_, Z) are obtained from the recurrent relation, which is equa- 
tion ( |B.1.2| ) written for p = p l ® ■ ■ ■ ® p n : 



{p 1 ®---® p n )Ax>(-, Z) n = (p 1 <g> • • • (8) p n B 1)M 

- J] [(P 1 ® (^Oo(-,Z)i! ®^OC (-,Z)i 

iiH Mi=ra 



Ao(-,Z) i; )]#. (B.1.3) 



In particular, for r (g> t G T 2 sA 00 (X, y) we get 

(r ® t) Ac(-, Z) 2 = (r <g> t E 1)M - [(r H 1)M g> (t B 1)M]0. 



Given g 



o P 1 P 

— 



5' 



-l p 



g n we find from ( B.1.3 ) the components of the 



Aoo-transformation 

(p 1 <g> • • • ® p n )A 00 (_, Z) n G sA^A^y, Z), A>c(X, Kl 1)M, B 1)M) 

in the form 

[(p 1 <g> • • • ® p n )A oc (_, Z) n ] m = (p 1 <g> • • • (8) p n B l)M nm . 

So they vanish for m > 1. 

If Z is unital, then the Aoo-functor Aoo(_, Z) takes values in the subcategory 

Ax)(^°°(^' Z), Ax>(X, Z)), 

because the Aoo-functors (/ E] lz)M commute with (1 Kl i z )M, so they are unital. 

B.2 Proposition. For arbitrary A^-categories X, y and unital A^-categories C, D we 
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have 



[TsA^e, 23) El TsA^X, V) TsA»(X, V) El TsA^G, 23) 



A 00 (.,e)KlA 00 (X,.) 



r s ^(A*(y, e), a»(x, e)) ei t s ^(Ax>(x, e), a^x, d)) 



At 



T S ^(A 00 (y,e),A 00 (x,2)))] 



[r<(e 1 D)^M 00 (x,v) 



A 00 (y,-)iai 00 (-,i>) 



TsA^^y, e), Ax,(y, ©)) ® Ts^(Ax>(y, 2)), Ac(X, 23)) 



M 



T S ^(A 00 (y,e),A 00 (X,D))]. (B.2.1) 



Tie same statement holds true if one removes the unitality superscript u, and do not 
assume C, 23 unital. The same equation holds true if all four A^-categories X, y, C, 23 
are unital and all A^-categories A»G ) are replaced with their subcategories A^,(, ). 

Proof. Due to Proposition 3.4 of [ |Lyu(J3| ] equation ( |B.2.1| ) is equivalent to the following 
one: 



[TsA^y, e^TsA^e, T>)BTsAx,(X, y) i=» TsAoo^, e)BTsA»(X, y)BTs^(e, 23) 



lKlA 00 (.,e)KA 00 (X,.) 



Ts^ooCy, e)BTaA* e), c))eit s ^(Ax>(x, e), a^x, 23)) 

IBM 



TsAooCy, e) h r a A* (A»(y, e), Ao(x, 23)) — ► t s a»(x, 23 
[tsAqo^, e) ei TsA^e, 23) ei t^a^x, y) ig^^g^a 
TsAooCv, e) b r S A« (^(y, e), A»(y , 23)) ei tm« (A»(y, 23), Ao(x, 23)) 



IBM 



TsAooCy , e) ki T S ^(Ao(y, e), a»(x, 23)) -^U t s Ax>(x, 23)] . 



Using the definition of M | Lyu03 , diagram (4.0.1)] we transform this equation into 



[TsAnty, e^TsA^e, 23)KTsA 00 (X, y) TsA^ty, e)KTsA 0O (X, y)BTsA£,(e, 23) 

TsA^cy, e)KT S ^(A 00 (y, e), e))BTaA* (a»(x, e), a^x, v)) 



lKlA 00 (-,e)KA C x)(X,.) 



TsAx>(X, 6) M TsA^A^X, C), Ao(X, 23)) ► TsA»(X, 23 

[t s am e) ei r^(e, 23) E] r S A»(x, y) 
TsAooCy , e) ei r s ^(Ao(y, e), A»(y , 23)) ei TsA^a^, 23), Ac(x, 23)) 



TsA^ty, 23) El TsA^A^y, 23), A»(X, 23)) _?U TsA*,(X, 23)1 . 



Using the definitions of Aoo(_, C) and A»(yj-) ||Lyu03| , (6.1.2)] we rewrite this equation 
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as follows: 



[TsAnQ), G^TsA^G, 2))HTsA 0O (X, y) ^ tsA^x, y^TsA^y, e)Kr s ^(e, D) 
MHAoo(x "' i^Ux, e) ki t^a^x, e), A^x, d)) ^(x, d)] 
= [TsA^y, e) m TsA^g, v) b TsA^x, y) Ma4 °^n 

r S A»(y, d) a rM^(^oo(y , d), Ao(x, d)) -^U TsA^x, d)] . 

Now we use definitions of A»(X, _) and Aoo(_, D) to get an equivalent form of the required 
equation: 

[TsAoo®, e)®TsAi(e, d)stsA 0O (x, y) r^oc(x, yjKiTs^cy, e)B7V£,(e, d) 

t s Ao(x, e) h r s ^(e, rsAo(x, 2))] 
= [TsAnW, e) b r^(e, a t s Ao(x, y) ^ r^y, 2)) a t s Ao(x, y) 

TsA^X, y ) B Ts^ 0O (y, 2)) TsA 0O (X, 2))] . 

This equation holds true due to associativity of M, since M has degree 0. 

Other statements are similar or follow from the already proven one. □ 



B.3. An A^-2-functor Let A^-category A be unital. The A^-category £ is pseu- 
dounital with distinguished elements equal to the unit elements of C. 

Strict v4^ -2-functors are defined in [|LM0C , Definition 3.1]. There is a strict A^-2- 
functor F, given by the following data: 

1. the mapping of objects F : Ob A^ -> Ob A^, A i-> FA = Ao(e, A) modS (FA is a 
full subcategory of the unital A^-category A»(Cj A), hence it is unital as well); 

2. the strict unital A^-functor F = F Al>A2 : A^(A 1 ,A 2 ) -> A% (FA 1 ,FA 2 ) for each 
pair of unital Ago-categ given as follows: 

ObF:g»gF=(lRg)M\ FAl , 

where (1 B #)M : AoCC,^) -> Ao(e, AO- Indeed, if 3 c ► e — ^— »• ^Li is a 

contractible Aoo-functor, then so is S c > C ^ g > A 2 . Actually, if xio/i = wxb\ 

for some w x e [sA x )~ 2 (Xf, Xf), X G Ob 23, then xio/ifl'i = u>x&i<7i = {w x g\)b\, 
where WxQi € (sA 2 )~ 2 (Xfg,Xfg). Furthermore, 

: AOG?^) - A^ (FAi , Fyi 2 ) (gF, hF) , 

(r:g^h:A 1 ^A 2 )^rF 1 = (l® r)M\ FAl , 

or more precisely, 
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sFAxifo, h) ® • • 
sA oo (G,A 1 )(f ,f l ) 



sFA 1 (f n ^ h f n ) 



sFA 2 (fo9,f n h) 

^^ sAoo (e,A 2 )(f g,f n h) 



The necessary equations for Fi are consequences of those for A^C, _) |[Lyu03| , Propo- 
sition 6.2]. Clearly, F is a unital A^-functor. Let us check that the following diagram 
commutes: 

M 



TsA u oo (A ,A 1 )MTsA u oo (A u A 2 ) 



TsA u oo (A ,A 2 ) 



M 



TsA^FAo, FA!) ® TsA^FAu FA 2 ) -U TsA^FAo, FA 2 ). 

It follows from a similar diagram for v4oo(C, _) in place of F (equation (3.3.1) of [|LM06|1 ). 
The commutativity is clear on objects; since both sides of the required identity are cocat- 
egory homomorphisms it suffices to show that 

(F AoAl M F AlA2 )M Wl = MF AoAl Wl : 

TsA u oo (A ,A 1 )mTsA u OQ (A 1 ,A 2 ) - sA^FAq, FA 2 ). 
Since F__ are strict A^-functors, we must show that for any non-negative integers n, m 



{FA 1 ,A 2 )f m )M nm — M nm (FA 0) A 2 )l 



T n sA u oo (A ,A 1 )MT m sAl 1 (A 1 ,A 2 ) - sA^FAq, FA 2 ). 

Since M nm vanishes whenever m > 1, we restrict our attention to m = and m = 1. 
These cases are similar and we will give verification in the case m — 1. Given diagrams 
of A^-functors and A^-transformations 



/ n ; Aq — > v4i, 







we must show that (1 13 (r 1 <g> • • • <g> r n 13 ^il^M^ = ((1 M r l )M\ FAo ® ■ ■ ■ ® (1 El 
r n )M| FA) K(lKt 1 )M| F ^ 1 )M. This is a particular case of equation (3.3.1) of JCMCTg] since 
it coincides with a similar equation for Aoo(C, _) in place of F. 

Let T) be the A^-category defined in Section (5T2"| . We claim that restr : A^D,^) 



F.A is an A^-2-transformation as defined in ||LM06| , Definition 3.2]. The strict A^-functor 
restr is induced by the inclusion 1 : C c > T>: 



-■A)=/|e, 

rest ri : A 00 (D,A)(f, g) - F.A(/| e , <7| e ) = ^00(6, A)(/| e , <?|e). 

The restriction /|$ is a contractible Aoo-functor, for xio/i = £xbifi = (£xfi)bi for X 6 3. 
Let us check that the following diagram of Aoo-functors commutes: 



A^iA^Aj 



AZ > {4 X) ('D,A 1 ),A 00 {'D,A2)) 

(l&estr^ 2 )A/ 



, (restr j, Kl)M , 
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All functors in the diagram above are strict (the proof is given in [LM06, Section 3.4]). 
We must verify the equation 

(D, -)(1 El restr^jM = F(vestv Al Ml)M. 

On objects: given a unital A^-functor g : A\ — > A2, we are going to check that 

[(1 B #)M] n ■ restrx = restrf n -[(1 IE #)M] n 

for any n ^ 1. Indeed, for any n-tuple of composable A^-transformations 

/° -^-» Z 1 ► • • • r : © - -Ai 

we have 



{(r 1 ® • • • <g> r n ) [(1 El <?)M] n } fe | e = [(r 1 <g> • • • ® r n K s)M n0 ] fc 

= {^(r 1 ®---®r")^} 



= ^(r 1 | e O---®r n |e)ta|e 

= {(r 1 |e®---®r"| e )[(lK( 7 | e )M] n } fc . 

The coincidence of A^-transformations ((1 Klt)M) -restr^ = restrg -((1 Klt)M) follows 
similarly from the computation: 



{(r 1 ®-®r")[p t)M] n } fc | e = [(r 1 ® • • • ® r n H t)M nl ] fc | 



= ^(r 1 |e®---®r n | e )^| e 

= {(r 1 | e ®---®r n | e )[(lKt| e )M] n } fe . 

We are more interested in the following A^-2-subfunctor of F, denoted G : Ob —>■ 
ObA^, A 1— > GA = ^4^,(6, yi) mo d'B C FA. All the structure data of G are restrictions 
of those of F. Hence, the conclusion that restr : A^(T),A) — > GA is an A^-2-natural 
transformation remains valid. We prove in Theorem f5.13| that this Aoo-functor is an 
equivalence. Therefore, this restriction Aoo-functor is a 2-natural Aoo-equivalence. If C is 
strictly unital, then T> = Q(C|S) is unital by Theorem |6l| Whenever T> is unital, we say 
that T> unitally represents G. 

We are going to discuss how an A^-2-functor represented by an A^-category X de- 
pends on X. 
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B.4 Proposition. Let f : X — > V be an A^-functor. Then 

\ A =(f® 1)M : A^OM) - A), <? ^ fg 

is a strict A^-2-trans formation between two A^-2-functors of A G ObA 1 ^. If f : X — > ^ 
is a unital A^- functor, then 

(f®l)M:A u 00 (y i A)^A u 00 (X,A) 

is also a strict A^-2-trans formation. 

Proof. The Aoo-functor (/ IE 1)M strictly commutes with the unit transformations (1 £3 
r*)M in AooQM) and 4,(X, A): 

(/ H U)M • (l x B i^M = (l y H P)M • (/ 13 U)M 

due to associativity of M. Therefore, (/ Kl 1)M is unital. 
We have to prove that the diagram of A^-functors 

^o(e, v) K>{a~% e), 4^, D)) 



Aoo(X,.) 



(mx v )M (B.4.1) 



A^AnQC, e), ^(x, 2?)) ^o(A»(y, e), ^(x, D)) 

commutes. All four Aoo-functors in this diagram are strict. So it suffices to check com- 
mutativity on objects and for the first components. 
If h : G — > T> is a unital Aoo-functor, then 

h-Aooty, _)(1 E Ad)M =(1M h)M ■ (f M l)M = (/ K 1 ® ft)(l M M)M 

equals to 

h.A^iX, _)(A e B 1)M = (/ M 1)M ■ (1 M h)M = (f M 1 M h)(M M l)M 

due to associativity of M. 

If t G 5^4^(6, 2))(<?, ft,), then it is mapped by the first components of A^-functors in 
diagram (|B.4.1|) to 

t.Aooty, _)i(l K Ad)Mio = (1M t)M ■ (/ K 1)M = (/ B 1 H t)(l B M)M 

and 

t.A 0C (X, _)i(A e Kl 1)M 01 = (/ E 1)M • (1 B t)M = (/BlSt)(MB 1)M. 

These expressions are equal due to associativity of M. 

The case of unital / and A^-2-subfunctors A^(^,A), A^X, A) follows from the 
general case. □ 
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With two strict A^-2-transformations A, fM in F — - — ► G — - — ► H : — > is 
associated the third A^-2-transformation Xfi : F — > H : — ► - their composition, 
specified by the family of unital A^-functors 

(A/i) e = A e /i e : FC -> #6, C G ObA^. 

In order to verify that X/j, is indeed a strict 74^-2-transformation, we have to check equa- 
tion (3.2.1) of JCMUg: 

F ■ (1 B (A^) B )M = ■ ((A^e IE 1)M : A« (e, D) - ^(FC, /FD). 

We do it as follows: 

(lKA B /i B )M 

G 



(IE 


]A B )M-(lE 


3mb)M 


(Ae 


Hl)M-(lE 




(IE 


3mb)M-(A ( 


Ml)M 


(Mi 




2 Hl)Af 



= [^(e, v) ^(ire, iro) " e ^7" Al(FG, HD 

B.5 Definition. A strict modification m : A — > /i : F — > G : — > of strict 
A^-2-transformations A, /i is 

1. a family of Aoo-transformations m e : Ae — > A*e : FC — ► GC for C G Ob 
such that 

2. for any pair of unital A^-categories C, D the Aoo-transformations 
(F^EA^-M = (A e EG e ,D)-M ^gggr^ (//eEGe^-M : A^(e,D) - A^(FC, GD), 

(Fc.dEA^-M = (/ie^e,D)-M : A^V) -> ^(FG, GX>) 

are equal, in short, 

Ge^ime B 1)M = Fe i23 (l E m B )M : F e>a ,(l E A B )M G e ^ e B 1)M. 

A modification m is natural if all ^^-transformations m e are natural. 

B.6. Example of strict modification We claim that for an arbitrary Aoo-transfor- 
mation r : / — > (7 : X — > ^ the family of A^-transformations 

m e =(rS 1)M : A e = (/ B 1)M -> // e = (g M 1)M : FC = ^(y, 6) -> GC = A^X, C) 

is a strict modification. In order to prove it, we notice first of all that (r IE 1)M is a ((/ E 
1)M, (g E l)M)-coderivation for an arbitrary C, since M is a cocategory homomorphism. 
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When we want to indicate the category C, we write this coderivation as (r E le)M G 
sA^A^ty, e), ^(X, £))((/ E l e )M, (<? El l e )M). The equation to verify is 

[r«^(e, frggjjg^gj t 1 ^^, e), e))KT S ^(A 00 (x, e), a^x, d)) 



At 



2?) A °° ( "-^ (rmB)M > Ta^C^Of, 6), 4»0J, D^ET 1 ^^, ©), ^oo(X, 2))) 



r S A«(A»(y,e),A 00 (x,D))] 



T S ^(A 00 (y,e),A 00 (x,2)))]. 



It is an immediate consequence of equation ( [B.2.1 ) restricted to the element r G T 1 sA 00 (X, V). 



B.7 Lemma. If m : X — > u. : F — > G : A^ — > is a strict modification, then so is 
mB l : X n : F —> G : A^ — > A^, wiere (mSi) e = ^e^i : A e -> jx e = ^6 -> GC for ali 
C G Ob Tie k-Iinear map 

^(X, g)3r^(r®l)M e sA^A^ty, C), A^X, G))((f E 1)M, (g E 1)M) 

is a ciain map. 

Proof. Let us prove that the family me-Bi constitutes a strict modification. The identity 
(1 E B + B E l)M = MB implies that 

(F e ,v E mv.BjM = (Fg.2) E m v )MB - (-) m B(F e ,v E mi))M = [(F e ,D E m 1) )M].B 1 
= [(meEG e ,s>)M].5i = KBGe, 2 )MB-(-) m B(m e KGe,i))M= (m e .5iEGe )!D )M. 

Here we use the fact that m^.B = m^-By due to G T 1 sy4 0O (F2), GD)(Ad, /xd), and, 
similarly, itlq.B = rriQ.Bi. The equation 

[(r IE l)M].5i = (rl 1)MS - (-) r 5(r E 1)M = (r.5 E 1)M = {r.B x E l)M (B.7.1) 

proves that r i— > (r E 1)M is a chain map. □ 

B.8 Lemma. Let m, n in X m > // — — > v : F — > G : — > be strict modifications. 
Then 

F et v[l E (m© ® n©)B 2 ]M = Ge,i>[(me <g> n e )-B 2 IE 1]M 

+ G e ,D[(m e ® n e )(l ® B x + Bi <g> l)^., GD) 2 ] - (^©[(me ® neMoc(-, GD) 2 Si] 

Proof. Since Aoo(_, GD) is an Aoo-functor we have 

[(m e IE 1)M ® (n e IE l)M]B 2 + (m e ® n e ).A 00 (_, G < D) 2 B 1 

= [m e .A 00 (_, GD)i ® n e .A oc (_, GB)i]5 2 + (m e ® n e ).A 00 (_, GD)^ 

= (m e <8)7ie)S2.A J o(-,GD)i + (m e <g> n e ) (1 ® #i + <g> 1)A 00 (_,GD) 2 

= [(m e ® n e )5 2 IE 1]M + (m e ® n e )(l ®B X +B X ® l)^oo(_, GD) 2 . (B.8.1) 
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Using this identity we find 

Fe,2)[l El (me ® n T> )B 2 ]M = F e ,v[(l 3 m B )M ru,)M]5 2 
= [F e ,i.(l 13 tod)M <g> F ejI) (l IE 7iD)Af]S 2 = [Ge^me 13 1)M ® G e ,i>(^e E l)M]B a 
= G ei i,[(m e 13 1)M <g> (n e El 1)M]-B 2 = G e>T> [(m e ® n e )5 2 3 1]M 
+ Ge,B[(m e ® n e )(l ® #i + 5 X ® l)A 0O (_, CD) 2 ] - G e ,i)[(m e ® n e )A £X) (_, GD) a Bi], 

so the lemma is proven. □ 

B.9 Proposition. If unital A^-categories X, ^ are equivalent, then A^- 2- functors A i— > 
A^(X, >A) and A h- >■ A^(y,yi) are naturally A^-2-equivalent. 

Proof. Let : X ^ V, ?/> : ^ — > X be A^-equivalences, quasi-inverse to each other. Then 
there are natural Ago-transformations 

r : (pip — > idx : X — ► X, p : idx — » ^0 : X — > X, 

inverse to each other, that is, 

(r <g> p)B 2 = (pipi 1 , {p <g> r)5 2 = i x . 

The Aoo-transformations 

(r 13 1)M : (V> 13 1)M(0 13 1)M -> id : A^(X, A) -> A^(X, A), (B.9.1) 
(p 13 1)M : id -> (?/> B 1)M(0 3 1)M : A£,(X, .A) -> A£,(X, A) (B.9.2) 



are also natural by (p.7.1|) . We are going to prove that these Aoo-transformations are 
inverse to each other. 

The natural Aoo-transformation 

(1 13 i A )M : id ^ id : /^(X, A) - A* (X, A) 

is a unit transformation of A^-category ^^(X, A) by Proposition 7.7 of [ |Lyu03| | . Another 
unit transformation is given by 

(i x 3 1)M : id — > id : A^(X, A) -> A^(X, A). (B.9.3) 

Indeed, values of 0-th components of the both natural transformations on an object / of 
A^iXyA) differ by a boundary since 

f [(i x 13 1)M] = (i x 13 /)Mi = i X / = /r 4 = (/ 13 i A )M 01 = /[(l 13 r*)M] . 

Therefore, [1 <g> (i x 3 l)Mi ]-B 2 and [(i x 13 1)M 10 ® 1]-B 2 are homotopy invertible. 
Furthermore, by ( B.8.1|) 

[(i x M l)M ® (i x H 1)M]B 2 = [(i x ® i x )fi 2 13 1]M = (i x 13 1)M 
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due to Lemma [B.7| . Therefore, homotopy idempotent ( |B.9.3|) is a unit transformation of 
A^(X, A) by [|LyuQ3| , Definition 7.6]. Since unit transformation is unique up to equivalence 
by ||Lyu03| , Corollary 7.10] we have 

(i x E l)M = (1 Kl \ A )M : id -> id : A^(X,A) -> A^(X,A). 

Composing natural Aoo-transformations (r Kl 1)M and (p M 1)M given by ( |B.9.1| ) and 
( g9g) we get 

[(r B 1)M <g> (p E 1)M]S 2 = [(»" ® P)^2 B 1]M = (0^i x E 1)M 

= (i x 0^ H 1)M = B 1)M(0 E l)M(i x M 1)M, 

[(p IS 1)M ®(rB 1)M]JB 2 = [(p <g> r)5 2 E 1]M = (i x E 1)M 

by (IBT87TD and Lemma |T?|. Since (i x IE 1)M is a unit transformation, the Aoo-transfor- 
mations (r E 1)M and (p Kl 1)M are inverse to each other. 

The obtained statement together with one more statement in which and ip exchange 
their places implies that A^-functors 

A^, A) = 1)M : A^, A) -> A^{X,A), 
AM A) = H 1)M : A^(X, A) - A^,.A) 

are quasi-inverse to each other. 

They form strict A^-2-transformations by Proposition [B.4| . Therefore, ^4^,(0, .A) and 
A^^-A) are natural A^-2-equivalences. □ 

Given a pair (C, 23) consisting of a unital A^-category C and its full subcategory 23, we 
shall construct another pair (C, 23) consisting of a differential graded category C and its 
full subcategory 23 as follows. Set C to be the differential graded category Repv4^ (C op , C k ) 
of Aoo-functors, represented by objects of C, see Remark |A.9| . Thus, Ob C = Ob C. The 
category C is equivalent to C, the Yoneda Aoo-equivalence Y :JG — > C and its quasi-inverse 
\& : C — > C are identity on objects by Remark |A.9| . We take 23 to be the full subcategory 
of C with the set of objects Ob 23 = Ob 23. Therefore, the A^-functors Y and \I> can 
be restricted to quasi-inverse to each other A^-equivalences Y' = Y\^ : 23 — > 23 and 

= *L : 03 -> 23. 

B.10 Corollary. Let /I be a unital A^-category. The A^-functors 
(viz B 1)M : A^A) - A), / h- */, 

(y ® i)m : A^(e,yt) - a* (e, a), 9 » y 9 , 

are quasi-inverse to each other A^ -equivalences. The first maps objects of A^,(C, A) mo( j2 
to objects of A^C, A) mod ^, the second does vice versa. Therefore, their restrictions 
determine quasi-inverse to each other A^-equivalences 

(* m \)m : A^(e, A) modS - A^(e, A) mod5 , 

(Y®l)M:A u OD (e,A) modi ^A u 00 (e,A) 
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Proof. Let / : C — > A be a unital Aoo-functor such that / L is contractible. Then for 
each object X of 23 the complex (sA(Xf, X f), b{) is contractible |[LO06| , Proposition 6.1]. 
Equivalently we may say that for each object Z of 3 the complex (sA(Z^f, Z^ff), bi) is 
contractible, as the following commutative diagram shows: 




This implies contractibility of the Aoo-functor Similarly, if g £ A^(C, A) mod ^, then 

Yg eA^AUo^. □ 

B.ll Corollary. The A^-2-functors A ^ A^{e,A) modli and A i-> A^(e, .A) mod5 are 
naturally A^-2-equivalent. Therefore, if one of them is representable, then so is the other. 



C. The Yoneda Lemma for 2-categories and bicategories 

In this article we deal with bicategories of a particular kind - strict 2-categories. However, 
2-functors and their transformations need to be weak for our purposes. 

C.l. 2-categories We recall the definitions of strict 2-categories and associated weak 
notions originating in |Ben67|| . We use the form and the notation of |[Lyu99| . 



C.2 Definition. A (strict) 2-category 21 consists of 

1. a set of objects Ob 21; 

2. for any pair of objects X, Y 6 Ob 21 a category 2l(X, Y); 

3. (a) for any object X e Ob 21 an object lx of 2t(X, X); 
(b) for any triple of objects X, Y, Z 6 Ob 21 a functor 

. : 2l(X, Y) x 2l(F, Z) -> 2f(X, Z), (F, G) ^ FG = F.G = G o F; 

such that the following functors are equal 

4. FA = F = 1.F, F(GH) = (FG)H. 

The 2-category of -small) categories is denoted Qat. 



C.3 Definition. A weak 2-functor (a homomorphism in [|Ben67|] ) between 2-categories 21 
and £ consists of 

1. a function F : Ob 21 -> Ob £; 
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2. a functor F = F X , Y ■ %(X, Y) <£(FX, FY) for each pair of objects X, Y G Ob 21; 

3. (a) an isomorphism <j)Q : lpx Fix', 

(b) an invertible (natural) transformation 



2l(X, Y) x 2l(y, Z) 




£(FX, FY) x £(FY, FZ) -A €(FX, FZ) 

for each triple X,Y,Z e Ob 21; 
such that 

4. (a) for any object M G 2l(X, Y) the composites 



FM = FM.1 FY FM.Fly 



F(M.h 



FM 



FM = 1 FX .FM Fl x .FM F{l x .M) = FM 

are identity morphisms in €(FM, FM) ; 
(b) For any objects W, X,Y, Z G Ob 21 and any object 

(K, L, M) e 2l(W, X) x 2l(X, Y) x 2l(Y, Z) 

there is an equation 

(FK.(FL.FM) FK.F(L.M) -^-> F(K.(L.M))) 



(C.3.1) 
(C.3.2) 



= ((FK.FL).FM F(K.L).FM F((K.L).M)) 

If 02 and 0o are identity isomorphisms, F is called a strict 2-functor. 



4>2 



C.4 Definition. A u>ea£; 2-trans formation (pseudo-natural transformation ||Gra74j| ) A 

(F,0 2 ,0 o )^(G,^o):2l^£is 

1. a family of 1-morphisms Ax : FX — ► GX, X G Ob 21; 

2. for any 1-morphism / : X — > K in 21 a 2-isomorphism in £ 



A/ : Ff.X Y 



X x .Gf : FX -> GF, 



which is an isomorphism of functors 

A_ : F - .Ay — > A X .G- : 2l(X, F) -> £(FX, GY), 
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that is, for any 2-morphism £ : / — > (7 : X — > F 



*7 



FX 



Ax 




FF 



FX ^ FY 



Ay Ax 



GX ^ GF 



GX 




Gg 



such that 



3. (a) for any object X G Ob 21 

Ifx 




FX 



FX 



GX 



Glx 



> GX 



GX ^ GX 



Gl, 



(b) for any pair of composable 1-morphisms /, g e 2li 
FF 




G(/g) 




G(/ 9 ) 



If A/ are identity isomorphisms, A is called a siric£ 2-transformation. A weak 2-transfor- 
mation A = (Ax) for which Ax are equivalences is called a 2-natural equivalence. 

C.5 Definition. A modification m : A — > /x : F — > G : 21 — > £ is 

1. a family of 2-morphisms mx : Ax — *• A*x, X e Ob 21 
such that 



2. for any 1-morphism / : X — > F in 21 

FX F/ 

mx 

MX 



GX 




FX 



MX 



GF 



GX 




GF 
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C.6 Proposition (Invertibility of 2-natural equivalences). Let A : F — > G : 21 — > £ be a 
2-natural equivalence. Then there exist a weak 2-transformation /x : G — > F : 21 — > €. and 
invertible modifications £ : A/x — > lp : F — > F : 21 — > <£ and r\ : 1 G — ► /xA : G — > G : 21 — ► £. 
Thus, /x is quasi-inverse to A. 

Proof. Since Ax : FX — > GX is an equivalence for every X G Ob 21, we obtain: for 
every X G Ob 21 there exist a 1-morphism /ix : GX — > FX and invertible 2-morphisms 
£x : Ax/^x — >■ 1.fx : FX — > FX, px : Igx — * ^xX x '■ GX — > GX. 

1 Lemma. There exist such invertible 2-morphisms r]x '■ Igx ~~ * ^xX x '■ GX — > GX that 
the following equations hold true: 

(yxx >/ixAx/ix >/ixj=l Alx , (0.6.1) 

(Ax ^ Ax/xx Ax ^ Ax) = 1a x • (C.6.2) 
Proof. Consider the following functors: 

£(GX, GX) — ► C(GX, FX), £(GX, GX) — ► £(FX, GX), (C.6.3) 

/ 1 — ► //^x, / 1 — > Ax/, 

: / -»• fl" — > <P-Hx ■ fnx -> fi'/Wx, : / -> 5 1 — ► : Ax/ -> \x9, (C.6.4) 

£(GX, FX) — ► €(GX, GX), £(FX, GX) — ► £(GX, GX) , 

h i — > h\ x , h i — > Hxh, 

\:h^k\ — ► x^Ax : hA x -> &Ax, x-h^k\ — ► /xx»X : -> /xx&- 

These functors are faithful. Let us prove it for the hrst one. Indeed, if 0./xx = ip'Hx '■ 
fHx -> g{J>x, then (p.fi x .\ x = ip.fj, X 'X x ■ fl^x^x -> Q^x^x and (f-Px)(<i>'Hx'*x) = 
(/•/3x)(V , «^x«Ax) : / -» gVxXx, i-e., <p»(gPx) = ip'(gPx) ■ f -> g^xX x , hence = x/>, 
because px is invertible. Similarly or by symmetry the other 3 functors are also faithful. 

Functors ( |C.6.3| ) are full. Let us prove it for the first one. Given ip : f \x x — > gfi x , we 
set = {f.p){^.\ x ){g.p x l ) :/-</. Then (/./?*) (0./xx.A x ) ((/./#) = {f .Px)U -Px)<i> = 
4> = {f.(3 x ){il)»\ x ){g»l3 x 1 ). This yields <f).fi x .X x = ipmX X - Since multiplication with Ax 
is a faithful functor, we obtain 0./xx = ip. Notice that if ip is a 2-isomorphism, then the 
composition of 2-isomorphisms is a 2-isomorphism as well. Similarly we prove that the 
second functor of (|C.6.3|) is full. 

Now let us take / = Igx, g = HxX x . By the first bijection of flC.6.4|) we find a 2-iso- 
morphism rjx '■ Igx — > f^x^x corresponding to the 2-isomorphism ip = fx x .e x 1 : [i x — > 
HxX X fi x . Thenn x .fi x = ^x^ x X ■, that is, (n x .fi X )(fi X .e x ) = l^ x . By the second bijection 
of ( |0.6.4j ) we find a 2-isomorphism 7x : Igx — > HxX x corresponding to the 2-isomorphism 
£ = e^.Ax : Ax -> Ax/ixAx- Then Ax«7x = e x x .\ x , that is, {\x'lx){e x .\ x ) = l Ax . 
We have 

7 = (Igx — ^ //A) = (l G x — — ► AtA /iA/iA //A) 

= (Igx — /"A /xA/xA /xA) = (l G x — /^A /xA) = 77. 
Therefore, the 2-isomorphism 77 fulfills both equations QC.6.1 ) and ( |C.6.2| ). □ 
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For any 1-morphism / : X — > Y in 21 we define a 2-isomorphism \l$ as the pasting of 



GX — — — > FX — — — > FY 




GX 





Gf 



GY 



FY 



l-'-Y 



Since A/ determine an isomorphism of functors 

A_ : F - .Ay -> A X .G- : 2l(X, F) -> £(FX, GF), 

for any 2-morphism £ : / — > g : X — > Y equation 2 of Definition |U.4| holds. It implies 

Fg 



GX 




GX ^ x > FX F9 > FY 



FY 






GX ^ GY 



FY 



Gf 



This shows that the collection of 2-isomorphisms /// determines an isomorphism of functors 
(i- : G - .fiy -> /ix-F- : 2l(X, F) -> £(GX, FF). 



Let us check conditions 3(a),(b) of Definition |C.4| for \i. For 3(a) we have 

Fl x 




GX 



l-'X 




FX fa FX 



Ifx 
Xx — Ax 



FX 



GX 



GX 




FX 



/'X 



and the required equation follows from ( jC.6.1 ). 

Equation ( |C.6.2j ) and the corresponding property for A imply 



GX 




FZ 



A'X 
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GY 



GY 



GX 




FX 



MX 



F(fg) 



FZ 



and the assertion 3(b) for \x follows. 

Let us verify that collections e = (ex) and r\ = (rjx) determine modifications. Equa- 
tion ( |C.6.2| ) implies that 



FX 



FX 




FX -^FY 




FX 



Ff 



FY 



This means that e : \fi — > lp : F ^ F : *Qi — > £ is a modification. 
Also equation ( |C.6.2|) implies that 



GX GY 



GY 




FX ^ 



vx 




GX 



of 



GY 




GX 



This means that i] : 1q ^ [J>\ G ^ G : 01 — > € is a modification. 
Therefore, fi is a weak 2-transformation quasi-inverse to A. 



□ 



C.7 Remark. Clearly, if A : F -> G : 21 -> £ and /jl : G -> F : 21 -> € are weak 
2-transformations, quasi-inverse to each other, then both are 2-natural equivalences. 

We shall use the generalization of the classical Yoneda Lemma to 2-categories. If we 
were using strict 2-functors and strict 2-transformations, we would view 2-categories as 
cat-categories, where cat is the category of categories. This would allow to use one of the 
Yoneda structures on 2-categories defined by Street and Walters ||SW78| , Example 7(1)], 
as well as weak Yoneda Lemma for enriched categories by Eilenberg and Kelly [EK66| , 
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Theorem 1.8.6], Kelly [ Kel82 , Section 1.9] and strong Yoneda Lemma for enriched cat- 



egories by Kelly ||Kel82| , Section 2.4]. However, we need weak 2-transformations (and 
modifications), so we use the Yoneda Lemma for bicategories obtained by Street |[5tr80| , 
(1.9)]. Let us recall the latter statement. 

C.8. The 2-functor 2l(A, _) Let 21 be a strict 2-category. An arbitrary object A G 
Ob 21 gives rise to a strict 2-functor 2l(A, _) : 21 — > Gat. It is specified by the following 
data: 

1. the function Ob 21 -»• Ob Cat, X ^ 2t(A,X); 

2. the functor 2l(A, _) X y ■ 2l(X, Y) -> Cat(2t(A, X), 2l(A, Y)) for each pair of objects 
X, Y e Ob 21. 

The functor Ql(A, -)xy is given as follows. For any 1-morphism / : X — ► Y the functor 
2l(A, /) : 2l(A, X) — > 2l(A, F) is given by the following formulas: 

(<f>:A^X)»(<t>f:A^Y), 
: _ ^ : A - X) ^ (tt./ : o/ - •/ : . 1 ► Y). 

For any 2-morphism a : f g : X Y the natural transformation 2t(A, a) : 2l(A, /) — > 
2t(A, g) : 2l(A, X) — > 2l(A, y) is given explicitly by its components: 

(0)2f(A, a) = 0.« : (0)2l(A /) = 0/ - = (0)2l(A, a), G 2l(A, X). 

Let [21, Cat] denote the strict 2-category of weak 2-functors 21 — > Cat, their weak 
2-transformations and their modifications, see e.g. |[Lyu99| , Appendix A. 1.5]. 



C.9 Lemma (Yoneda Lemma for bicategories, Street ||Str80| , (1.9)]). For a homomorphism 
G : 21 — > Cat of bicategories, evaluation at the identity for each object A of 21 provides 
the components [21, Cat](2t(A, _), G) — > GA of an equivalence in [21, Cat]. 

We have not found a detailed published proof of the above result in the existing 
literature, since it has to be quite lengthy. Curiously, part of the required statements 
were formalized and verified by a computer proof-checker |[Moh971 . On the other hand, 
in the case of strict 2-categories one can write down a complete proof in several pages. 
For convenience of the reader we decompose it into several detailed statements, written 
for a strict 2-category 21, fixed till the end of this section. 

A weak 2-transformation A : 2l(A, _) — > G : 21 — > Cat involves, in particular, a functor 
Xa '■ 2l(A, A) — > GA. Evaluating it on the object 1 A G Ob 2l(A, A) we get an object 
(Ia)-Va G Ob GA. A modification m : A — > « : 2l(A, _) — > G : 21 — >■ Cat involves, in 
particular, a natural transformation : Xa — ► : 2l(A, A) — > GA. Evaluating it on 
the object 1^ G Ob2l(A, A) we get a morphism (l^m^ : (1 A )X A — ► (^a)^a of GA. 
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C.10 Proposition. Let G : 21 

Then the functor 



Gat be a weak 2-functor. Let A be an object of 21. 



ev u : [2l,eai](2l(A-),G9 

A 

m : A — > /x 

is full and faithful. 



GA, 

{l A )m A : (1 A )X A 



Proof. Clearly, the assignment ev lA gives a functor. Let us show that it is faithful. 
Let two modifications m, n : A — > u, : 2l(A, _) — > G : 21 — > Cat be given such that 
(l A )m A = (l A )n A . The modification m is a family of natural transformations ijnc)ceOh^ 
satisfying the equation 




%(a,b)^Uk{a,c) 




nyc 



Ac 



(C.10.1) 



GB ► GC GB ► GC 

for an arbitrary 1-morphism / : B — > C of 21. In particular, it holds for B — A. Restrict 
this equation to the object 1 A of %l(A,A). Then it gives for an arbitrary 1-morphism 
/ : A — > C the equation 



[(/)A, 



((U)\A)(Gf) ((1aW)(Q/) > 

(/)"c 



= [(/)Ac ^ (/W 



Therefore, the value of m c on an arbitrary object / of 2l(A, C) is completely determined 
by the morphism (l A )m A : 



(/)% = [(/)Ac 



(U)A, 



((l A )X A )(Gf) 



((l A )m A )(Gf) 



Thus, m = n and evi A is faithful. 

Let us prove that evi A is full. Let A,« : 21 (A, _) — > G : 21 — > Cat be weak 2-trans- 
formations. Let : (l^A^ — > (Ia)/^ be a morphism of GA. We claim that there is 
a modification m : A — > /i such that = 0- The value of mc on an arbitrary 

1-morphism / : ^4 — > C can be only 



(f)m c = [(/)A 



(U)A/ 



((1a)A a )(G/) 



(*)(<?/) 



((U)// A )(G/) 



(C.10.2) 



as we have seen. Let us verify that, indeed, this formula determines a modification. 

First of all, each m c is a natural transformation. Indeed, for each 2-morphism £ : / 
g : A — > G of 21 the following diagram commutes: 



(/)Ac -^4 ((U)A A )(G/) ((UKXG/) ^ ( /W 



(OAc 

(<?)A C 



((U)Aa)(GO 
(U)A 9 



((1a)ma)(G« 



(Omc (C.10.3) 



((U)A A )(Ga) ■ {{l A )p A ){Gg) (g)pt c 
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The central square commutes because G£ : Gf — > Gg is a natural transformation. Con- 
dition 2 for A from Definition |C4| implies, in particular, equation 



9L(A,A) 



W.A,f) 




2l(A,C) %(A,A) ^( A ,o 21(4 C) 




Restricting this equation to the object 1^ of 21(4 A) we get an equation, which ex- 
presses precisely commutativity of the left square of diagram ( |C.10.3| ). The right square 
of ( |C.10.3| ) commutes by the same reasoning applied to fi instead of A. Thus, mc is a 
natural transformation. 

Secondly, we have to prove equation ( |C.10.1| ) for the family (mc) and for an arbitrary 
1-morphism / : B — > C of 21. On an arbitrary object g : A — > B of 21(4 B) this equation 
reads: 



[(gf)\c^((g)\ B )(Gf) 



((g)m B ){Gf) 



((g)n B )(Gf)] 



[ism 



c 



(gf)mc 



(gf)»c^((g)»B)(Gf)}. 



Substituting definition flC.10.2p of m c we get an equation, which expresses commutativity 
of the exterior of the following diagram: 

(CU)A S )(G/) {<t>)(Gg)(Gf) ((l A )Mg 1 )(G/) 
((ff)As)(G/) > «l A )\ A )(Gg)(Gf) > ((1a)ma)(G S )(G/) > {(g)n B ){Gf) 



G?/)A C 



((1 A )A A )(9,/)V2 
(U)A 9/ 



W>)(G(s/)) 

((1 A )A A )(G( 9 /)) > ((1a)^a)(G( 9 /)) ► (gf)nc 



((1a)AU)G?,/)V>2 

(1a)^/ 



(C.10.4) 

The middle square commutes, because (g,f)ip2 '■ (Gg)(Gf) — > G(gf) is a morphism of 
functors. Property 3(b) of Definition |C.4| for A implies, in particular, the equation 



21(4 fl) 



21(45) 



%(A,g) 




G( 9 /) 




G(ff/) 



Restricting this equation to the object 1a of 21(4 A), we will get precisely the left square 
of diagram (|C.10.4 ), therefore, it commutes. The right square of ( C.10.4 ) commutes by 
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the same reasoning applied to \i instead of A. Therefore, m is a modification, and ev lA is 
full. □ 

C.ll Proposition. For each object x of GA there is a weak 2-transformation 

y = X A, X = G X A,x . 2t(A) _) ^ (G? ^ ^ . ^ ^ g at) 

specified by the family of functors \ x c , C G Ob2l: 

A£ : 2l(A, G) — ► GG, 
/: A->C— >(x)(G/), 
$ : / - 9 : A - G .— > (x)(GO : (x)(G/) - (x)(Gg), 

and by the family of invertible natural transformations 

\ x f : 2l(A, /).A£ - A* .G/ : 2l(A B) - GG, 

/ G Ob 21(5, G), which map an object g G Ob2l(A, £?) to tie isomorphism of GC: 

(g)\* f ^(x^gj)^ 1 : (gf)X x c = (x)(G(gf)) - (x)(Gg)(Gf) = (g)X x B (Gf). (C.ll.l) 
For eacii morphism u : x y of GA there is a modihcation 

A" = A A '" = g A Am : A* -> A 4 ' : 2l(A, _) -> (G, V2, V>o) : 21 -> Cat, 
specified by the family of natural transformations A£, G G Ob 21: 



A£ : (/ : A - G) 
The correspondence 



\ u c :\ x c ^\ y c :%(A,C)^GC, 
((f)\ u c = (u)(Gf):(f)\* c = (x)(Gf) 



(y)(Gf) = UW c )- 

(C.11.2) 



A : GA 

■u : x 



[21, eat](2l(A,_),G), 

A*, 



y i — > \ u : A 21 



is a functor. 



Qat(GA,GC) is a functor, Gl/ = Ig*/ for the unit 2-morphism 
If : f — > f : A— > G of 21, and for each pair of composable 2-morphisms / > g > h : 



Proof. As G : 2l(A, G) 
A -> G of 21 we have 



= (G/ G<? ^ 



Evaluating these equations on x we get (1/)A^ 
(£^c)(x^c)> thus, \q is a functor. 



>Gh). 
x)l G f 



and (£x)A£ = 
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We claim that Aj given by ( C.ll.l ) is a natural transformation. Indeed, naturality of 
if)2, expressed by 



G(gf)^^(Gg)(Gf) 



G(€./) 



G£.Gf 



G{hf) {Gh)(Gf) 



implies commutativity of 



(x)(G(gf)) {X){9J) ^\ (x)(Gg)(Gf) 



(*)(G«-/)) 



(x)(G(hf)) {x){hJ) ^\ (x)(Gh)(Gf) 



which is nothing else, but naturality of A^: 



(g)%(AJ)\l,^l(g)\UGf) 



(A)A5 



We claim that 



A* : Ql(A, _)\ x c -> A£.G- : 2t(A, 5) -> GC 



is a morphism of functors. That is, for each 2-morphism ^ : f ^ g : B — > C of 21 the 
following equation holds: 




2l(A,B) 42i(A,o 2l(A,C) 




(C.11.3) 



Indeed, for each 1-morphism h : A — > B of 21 we have 



(s)(GW)) (a:)(fe ' /) ^ 1 » {x)(Gh)(Gf) 



(x)(G(h.O) 



(x)(Gh)(GO 



(x)(G(hg)) V<toW\ (x)(Gh)(Gg) 
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by naturality of ip2- Rewriting this equation in the form 

(A)AJ 



(hf)X 



(h)X x B (Gf) 



(hg)\ x c ^ (h)X%(Gg) 

we deduce that (|C.11.3|) holds on h. Therefore, condition 2 of Definition |C.4| is satisfied. 
Let us verify condition 3(a) of Definition |C4| , that is, equation 




<&(A,B) <&(A,B) 



GB 



GB 



GU 



On an object / : A -> B of 5) it reads: 

{f)\i B = ((f)\ x B )A ■■ (m - (f)x x B (Gi B )- 

It follows from condition ( |U.3.1| ) for G, 

[Gf EM^ (Gf)(Gl B ) (/,lB)V,2 > Gf] = l Gf : Gf —> Gf : GA — > GB, 

which, evaluated on x G Ob GA, can be written as 

{x)UA B W = ((x)(Gf))ij; : (x)(Gf) -> 

This is precisely (|C.11.4|) . 

Let us verify condition 3(b) of Definition |Q4| , that is, equation 

2l(A,C) 2l(A,C) 



(C.11.4) 



2t(A,/) 



2l(A, 9 ) 





2l(A,g) 



%L(A,B 




GC ^=^= %{A, D) 

Gg 



G(fg) 



GB 



G(fg) 



GD 

(C.11.5) 

for arbitrary pair of composable 1-morphisms B — — > C — — > D of 21. We have to check 
this equation on an arbitrary 1-morphism h : A — > B. Condition 4(b) of Definition |C3 
for G is the equation 

(Gh)(Gf)(Gg) Gh '^\ (Gh).G(fg) 



(h,f)i> 2 .Gg 

G(hf).Gg 



(hf,g)il} 2 



(h,fg)tp2 

G(hfg) 
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Evaluating it on x we get the equation 
(x^hjg)^ 1 = [(x)(G(hfg)) {x){hf ^\ { x ){G{hf)){Gg) 



((x^hJ^^Gg) 



[x)(Gh){Gf)(Gg) 



{(x)(Gh))U,g)^ 



{x){Gh){G{fg))], 



which can be rewritten as 
(h)X 



[{hfg)\* D ^ (hf)\ x c (Gg) 



(h)XUGf)(Gg) (WA&)(/ ' 9) ^ (h)XUG(fg))]. 

And this is precisely ( |U.11.5| ), evaluated on h : A — > £>. 

Therefore, all conditions of Definition |C.4| are satisfied, and X x is a weak 2-transfor- 
mation. 

Let us show that correspondence ( |(J.11.2| ) defines a natural transformation. Indeed, 
for each 2-morphism £ : / — > g : A ^ C oi 'Qi the diagram 

im = (x)(Gf) (y)(Gf) = (m 



(g)* x c 



(«)(<?/) 

(*)(G*0 00 (G£) 



W(G»)-^(»)(G^) = (^)Ag, 



commutes due to G£ : Gf — * Gg : GA — > GG being a natural transformation. 

We claim that property 2 of Definition |C.5| holds for A". For an arbitrary 1-morphism 
/ : B — > G of 21 we have to prove the equation 



2l(A B) -3^IX G) 



GG 




G5 



2l(A B) 
GB 















Gf 


- — > 


GG 





On the object g : A — > _B of 5) this equation reads 

(gf)\ x c = (x)(G(gf)) {x){Gg){Gf) = (g)\ x B (Gf) 



(gfW 



(u)(G(gf)) 



(u)(Gg)(Gf) 



=(ff)A«(G/) 



Gtf)A& = (y)(G(ff/)) (y)(Gg)(Gf) = {g)\ y B {Gf) 

It holds due to (g, f)ip2 '■ G(gf) — > (Gg)(Gf) : GA — > GG being a natural transforma- 
tion. Therefore, A u is a modification. 

The unit morphism l x : x — ■> a; of GA goes to the identity transformation 

A£ : (/ : A -> G) ,— > ((1,)(G/) = l (s0(G/) : (x)(G/) - (x)(G/)), 
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because Gf is a functor. For a pair of composable morphisms x > y > 2; of GA we 

have A™ = (A£ A^ -^-> Afc), since (uv)(Gf) = (u)(Gf) ■ (v)(Gf) due to Gf being 
a functor. Therefore, A is a functor. □ 

The result of Yoneda Lemma |C9| for a strict 2-category 21 can be made more precise 
as follows. 

C.12 Proposition. Functors 

ev lA : [21, Cat] (2t(A, _),£?)-> GA and A : CM — > [21, Cat] (2t(A, _) , G) 
are equivalences, quasi-inverse to each other. 
Proof. We have 

[G4 [21, Cat] (2l(A, _), G) GA] = G1 A . 
Indeed, for any object x of GA 

(x)Aev lA = (A>v 1a = (1 A )\* A = (x)(Gl A ), 
for any morphism u : x — > y of GA 

( M )Aev u = (A")ev lA = {l A )\\ = (u)(Gl A ). 

An isomorphism of functors x/jq : Iqa ~^ G1 A implies that an arbitrary object x of GA 
is isomorphic to (x)(Gl A ) = ((x)A)ev lA . Thus, ev lA is essentially surjective on objects. 
By Proposition |(J.10| ev lA is an equivalence. Therefore, A is isomorphic to a functor 
quasi-inverse to ev iA . Hence, A itself is an equivalence quasi-inverse to evi A . □ 



C.13. Example of strict 2-functor G = 21(5, _) Applying Proposition |C.11| to the 

strict 2-functor G = 21(5, _) : 21 — > Cat, we get the following. An arbitrary 1-morphism 
/ : 5 —> A gives rise to the strict 2-transformation /* = %( B >-)\ A ,f : 2t(A, _) — > 21(5, _). 
It is specified by the family of functors /£, G G Ob 21: 

f* c = <2l(f,C):Vl(A,C)^Ql(B,C) 

(cp: A—> C) 1 — > (7)21(5,0) = /0 : 5 ^ G, 
(n : (f) ^ tp : A ^ C) 1 — > (/)21(5,tt) /.:; : /o >/,•:// • G. 

An arbitrary 2-morphism a : / — > g : B — > A gives rise to the modification a* = 
siCBi-) < \-<V* -f*^g* : 2l(A, _) — ► 21(5, _) given by the family of natural transformations 
a* c : f* c —> g* c : %(A, G) — > 21(5, G), G G Ob 21. The transformation a* c is specified by its 
components: 

a* c = 2l(«, G) : (0 : A - G) .— (a)2l(5, 0) = a.0 : (0)/£ = /0 - # = (0)<£. 

By Proposition |C.11| the correspondence / t— > /*, ana* determines a functor Y^s : 
2l op (A, 5) = 21(5, A) -> [21, Cat](2l(A, _), 21(5, _)). One easily verifies that in fact we have 
a strict 2-functor Y : 2l op — > [21, Cat]. 
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C.14 Corollary. Y is a local equivalence, i.e., for each pair of objects A,B G Ob2l° p the 
functor Yab Is an equivalence. 

Let us recall also the notion of a birepresentable homomorphism G : 21 — > Cat following 
Street |Str80| , (1.11)]. He formulates the following statement for an arbitrary bicategory 
21, but we assume that 21 is a strict 2-category as usual. 

C.15 Proposition. Let G : 21 — > Cat be a weaif 2- functor. Then the following conditions 
are equivalent: 

1. there exists an object A of 21 and a 2-natural equivalence A : 2l(A, _) — > G; 

2. there exists an object A of 21 and an object x of GA such that the weak 2-transfor- 
mation X x : 2l(A, _) — *• G is a 2-natural equivalence. 

Proof. Clearly, the second property implies the first one. Assume that condition 1) holds. 
By Proposition |C 12| the weak 2-transformation A is isomorphic to \ x for some x G Ob GA. 
By Proposition |C6| A is a quasi- invertible 1-morphism of [21, Cat], hence, so is X x . By 
Remark |C.7| condition 2) holds. □ 

C.16 Definition. A weak 2-functor G : 21 — > Gat is representable (birepresentable in ter- 
minology of Street ||Str80| , (1.11)]) if it satisfies equivalent conditions of Proposition |C.15| . 
A pair (A, x) consisting of an object A of 21 and an object x of GA is said to represent 
(birepresent) G, if \ x = X A,X = G \ A ' X : 2l(v4, _) — > G is a 2-natural equivalence. 



C.17. Uniqueness of the representing pair It is shown by Street that a representing 
pair is unique up to an equivalence in a certain bicategory [|5tr80| , (l.lO)-(l.ll)]. Let us 
provide the details in our setting. 

Let two pairs (A,x) and (B,y) represent G. Then there is a quasi-inverse to X B,y : 
21(5, _) — > G weak 2-transformation X B,y ~ : G — > 21(5, _). Define a 2-natural equivalence 
fi = \ A ' x .\ B > y - : 2t(A,_) — > 2l(.B, _). It is isomorphic to the 2-transformation 2t ( B ")A j4 ' / 
for some / G Ob 21(5, A). There is an invertible modification m: 



2l(A _) 




a(s ,-) a a,/ 



Then (l^m^ : (x)(Gl A ) 



> (y)(Gf) is an isomorphism of GA. Therefore, 

(x)(l G ^(x)(Gl^(«/)(G/) 
is an isomorphism of GA. By symmetry we get a 1-morphism g : A — >• 5 of 21 and an 



isomorphism y 



(x)(Gg) of G5. By construction the strict 2-transformations 
2t(B,-) A A,/ . 2l (^ ) _) sa(s, _), 
*(a,-) x b, b . st(5, _) ^ 2l(A, _) 
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are quasi-inverse to each other. In particular, 

= (f)*A-)\**=(g)*{A,f) = gf, 

and by symmetry 1b — fg- Therefore, 1-morphisms / and g are quasi-inverse to each 
other. 

Summing up, a pair (A £ Ob 21, x £ Ob CM) representing a weak 2-functor G : 21 — > 
Ca£ is unique up to equivalence / of the first objects, such that Gf preserves the second 
object up to an isomorphism. 
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